Map Routing, a la Google Maps?

Question

I\'ve always been intrigued by Map Routing, but I\'ve never found any good introductory (or even advanced!) level tutorials on it. Does anybody have any pointers, hints, etc?

Answer 1

A* is actually far closer to production mapping algorithms. It requires quite a bit less exploration compared to Dijikstra's original algorithm.