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 A

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/thread/1b5d38969d72dc0c http://groups.google.com/group/Google-Maps-API/browse_thread...