Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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|improve this question
1  
It's probably a corporate secret. Knowing who is in the team might help. –  Emre Oct 25 '11 at 18:58
3  
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 gis.stackexchange.com could say something about it. –  Andrew Oct 26 '11 at 6:31
add comment

1 Answer

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|improve this answer
add comment

Your Answer

 
discard

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.