34 H F 24 39 18 25 2. Use Dijkstra's Algorithm to find the shortest path...

 

Transcribed Image Text:

34 H F 24 39 18 25 2. Use Dijkstra's Algorithm to find the shortest path from vertex A to vertex H in the graph below. a) List the order of the vertices here: B b) What is the sum of the weights of the shortest path? 36 22 35 SC 9 12 + D 65 42 22 33 23 E 30 G 21 19 34 H F 24 39 18 25 2. Use Dijkstra's Algorithm to find the shortest path from vertex A to vertex H in the graph below. a) List the order of the vertices here: B b) What is the sum of the weights of the shortest path? 36 22 35 SC 9 12 + D 65 42 22 33 23 E 30 G 21 19