Shortest Path Algorithm
-
The shortest paths from Corvallis to other Oregon cities
are computed by Dijkstra's algorithm.
-
The second window displays a priority queue.
Its entries show the distances known so far
to the cities whose shortest distances have not been determined yet.
Source Code of the ShortPath Program
Source Code of the ShortPathG Program
(Graphical Version)
Back
Home