Log in
Sign up for FREE
arrow_back
Library
A2 - Dijkstra’s algorithms
By Soheil Meskini
star
star
star
star
star
Share
share
Last updated 12 months ago
2 questions
Add this activity
Instructions
Watch the video tutorial on Dijkstra's algorithm and and complete both tables to find the shortest paths.
5
5
Question 1
1.
Using Dijkstra’s shortest path algorithm complete the table to show the shortest path from A to H.
visibility
View drawing
Question 2
2.
Using Dijkstra’s shortest path algorithm show the shortest path between nodes F and C.
visibility
View drawing