Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Maybe posting this question here is wrong, if so I'm sorry and please close this topic.

I was wondering which shortest path algorithm is used by Google Maps to find the minimal route between two points

Does anyone know anything about that?

share|cite|improve this question
It's probably a corporate secret. Knowing who is in the team might help. – Emre Oct 25 '11 at 18:58
I doubt that it is a correct-working algorithm, sometimes forcing it to use a different way slightly decreases the distance (even if you choose to walk). So I guess they use some really good heuristics. – Listing Oct 25 '11 at 19:28
@Paul May be somebody at could say something about it. – Andrew Oct 26 '11 at 6:31
up vote 1 down vote accepted

As Emre says, it's probably a corporate secret, but I would guess that they've just optimized the heck out of some well-known algorithm. You can find info about such algorithms by starting here.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.