Even before the advent of Google Maps, folks were using programs like MapQuest to print up directions and figure out the shortest route between any two locations. While it’s easy to take mapping ...

The algorithm itself was highlighted in a published paper from 1959 and is appropriately called Dijkstra’s algorithm. Notably, Dijkstra’s algorithm has applications beyond traditional navigation.