dijkstra using a graph
play

Dijkstra using a Graph Look at neighbors Start of A and calculate - PDF document

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


  1. 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

  2. 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

  3. 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