what is the algorithm used by a car's gps navigation system to calculate the optimal/shortest route?
Public Comments
Since everything in a GPS is digital, I must assume it looks at all the possible routes and displays the shortest one. Very inefficient by human standards, but that's the way computers do things....... The ones we use in airplanes have a simpler task; they know where you are, you tell them where you want to go, and it displays the straight line distance, direction, etc. (No intersections or corners to worry about)
