World's most popular travel blog for travel bloggers.

Is Dijkstras algorithm used in modern route-finding systems?

, , No Comments
Problem Detail: 

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