Is Dijkstra's algorithm used in modern route-finding systems such as Google maps or the satnav in your car? If not, then what is?
Is Dijkstras algorithm used in modern route-finding systems?
algorithms;graphs;shortest path;applied theory
Yes, Dijkstra's algorithm is used in modern maps systems. A lengthy and informative discussion can be found in the following question from StackOverflow: What algorithms compute directions from point A to point B on a map?