Dijkstra using a Graph Look at neighbors Start of A and calculate B/1 A/0 their distances 1 4 5 E/ ∞ 2 C/5 1 D/2 1 3 F/ ∞ Dest Nodes under consideration electronic visualization laboratory, university of illinois at chicago Of the nodes under Start consideration, look at B/1 node with smallest A/0 1 distance and calc 4 distance to neighbors 5 E/5 2 C/5 1 D/2 1 3 Nodes under consideration F/ ∞ Dest Nodes visited electronic visualization laboratory, university of illinois at chicago
Of the nodes under Start consideration, look at B/1 node with smallest A/0 1 distance and calc 4 distance to neighbors 5 E/5 2 Save the E/3 smaller distance C/5 1 D/2 1 3 Nodes under consideration F/5 Dest Nodes visited electronic visualization laboratory, university of illinois at chicago Of the nodes under Start consideration, look at B/1 node with smallest A/0 1 distance and calc 4 distance to neighbors 5 E/3 2 C/5 1 D/2 1 3 Nodes under consideration F/5 Dest F/4 Nodes visited electronic visualization laboratory, university of illinois at chicago
Start B/1 A/0 1 All this time 4 remember to store the path 5 E/3 info in each 2 node as we C has no visited each unvisited C/5 1 D/2 node neighbors 1 so stop 3 Nodes under consideration F/4 Dest Nodes visited electronic visualization laboratory, university of illinois at chicago
Recommend
More recommend