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.