This Algorithm from the 1950s Powers Modern Mapping Applications

01:58

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.