News for hackers. Stuff that matters.

A comment on Ask HN: How is routing done on maps?.

Re:Ask HN: How is routing done on maps? by frisco on Tuesday February 17, 2009 @11:02PM (#485348)
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...

[ Parent | on HN ]

There are no comments on this comment yet.