IE 11 is not supported. For an optimal experience visit our site on another browser.

This Algorithm from the 1950s Powers Modern Mapping Applications


Created by Dutch computer scientist Edsger Dijkstra in the 1950s, Dijkstra's Algorithm sets out to solve what is known in graph theory as a shortest path problem. What Dijkstra built would become the basis for the algorithm used by Google and Apple in their mapping applications.