On: Ask HN: How is routing done on maps?

I'm pretty sure Google uses a variant of Dijkstra's algorithm by default.

Here's a thread where they go through how to use Dijkstra's manually with the GMaps API:

http://groups.google.com/group/Google-Maps-API/browse_thread...