Skip to main content
The 2024 Developer Survey results are live! See the results

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

3
  • 1
    Hi, Is it really which Google Maps is using ? Was the algorithm metioned in any article by Google ?
    – IT-Fan
    Commented Aug 6, 2011 at 16:32
  • The short answer is yes. Maybe it's an A+ pathfinding. But backtraking means to try all solution until you find the best or the solution is not wanted (i.e. longer then the current shortest solution). Commented Aug 6, 2011 at 16:42
  • Here is the post from one of the google guys: stackoverflow.com/questions/430142/… Commented Aug 6, 2011 at 16:49