The Dijkstra Optimal Route Algorithm


This is Dijkstra's Algorithm, adapted for a Manhattan grid. The underlying base algorithm is from Wikipedia (http://en.wikipedia.org/wiki/Dijkstra's_algorithm)

The code can be studied by downloading and unpacking the tarball or by reading the HTML-file

C++ Dijkstra tarball.

C++ Dijkstra program listing.