News1 min ago
Sat Navs
8 Answers
How does the Sat Nav calculate the shortest route? In some instances a longer route is chosen which is not my preferred one? Also what branch of mathematics is used to calculate routes?
Answers
Best Answer
No best answer has yet been selected by rov1200. Once a best answer has been selected, it will be shown here.
For more on marking an answer as the "Best Answer", please visit our FAQ.
-- answer removed --
Something to do with NP I believe.
Here is a nice useless fact. Not sure if it is correct though.
In mathematical terms, the number of routes grows as n!, or factorial n, where n is the number of cities. With four cities, for example, the number of routes will be 1 � 2 � 3 � 4, a total of 24. For just 25 cities, however, finding the best route is equivalent to finding one particular raindrop in all the world's oceans.
Here is a nice useless fact. Not sure if it is correct though.
In mathematical terms, the number of routes grows as n!, or factorial n, where n is the number of cities. With four cities, for example, the number of routes will be 1 � 2 � 3 � 4, a total of 24. For just 25 cities, however, finding the best route is equivalent to finding one particular raindrop in all the world's oceans.
-- answer removed --
I was hoping that someone would suggest the following:
http://en.wikipedia.org/wiki/Network_topology
http://en.wikipedia.org/wiki/Network_topology