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?
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?
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.