Back

Posted by

The origin of shortest-path algorithms and how they became optimized for navigation apps

In 1956, Dutch programmer Edsger Dijkstra spent about 20 minutes developing an algorithm to demonstrate how computers could quickly determine the shortest route between Rotterdam and Groningen. Since then, modified versions of Dijkstra's formulation comprise the processing backbone of systems such as Google Maps and Apple Maps.

More Posts

You've reached the end.

The origin of shortest-path algorithms and how they became … | 1440