|- Given the following graph in Figure 1, find the shortest path between node G and...

Transcribed Image Text:

|- Given the following graph in Figure 1, find the shortest path between node G and all other nodes in the graph, using Dijkstra's algorithm. For each note, list the path and cost of the path to that node, starting at node. Please note that only correct answers will get the full 2 point. No partial points. D 3 A E 4 1 3 F 4 3 H I J Figure 1. Graph G1 Path Cost G>A G>B G>C G>D G>E G>F G>H G>I GJ 6. |- Given the following graph in Figure 1, find the shortest path between node G and all other nodes in the graph, using Dijkstra's algorithm. For each note, list the path and cost of the path to that node, starting at node. Please note that only correct answers will get the full 2 point. No partial points. D 3 A E 4 1 3 F 4 3 H I J Figure 1. Graph G1 Path Cost G>A G>B G>C G>D G>E G>F G>H G>I GJ 6.