jan 1, 1959 - Edsger Dijkstra
Description:
Edsger Dijkstra created the Dijkstra algorithm to find the shortest path on a graph between two given nodes.
-since 1959, all theoretical developments in single-source shortest paths have been based on his algorithm
-used to greatly reduce run time by reducing search space
-program provided results that non-computing people could understand
Added to timeline:
History of Computer Science
Date:
