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