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?
Asked By : chopper draw lion4
Answered By : TinyProton
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?
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/33911
0 comments:
Post a Comment
Let us know your responses and feedback