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:
Date:
jan 1, 1959
Now
~ 66 years ago