5
$\begingroup$

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?

  • 0
    @Paul May be somebody at http://gis.stackexchange.com/ could say something about it.2011-10-26

1 Answers 1

1

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.