This Algorithm from the 1950s Powers Modern Mapping Applications
01:58
Share this -
copied
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.Aug. 1, 2017
UP NEXT
U.K. Airbus plant converted into coronavirus ventilator factory
01:34
Buying renewable energy from your neighbor: One startup’s mission to reshape the marketplace
07:03
Big food is betting big on regenerative agriculture in climate change fight
02:36
Scientists trained rats to drive tiny cars. It could have huge implications for our mental health.
01:48
First commercial drone home delivery service in U.S. takes flight
01:53
Why leaves change color: the science of fall foliage