1 jan 1959 ano - Edsger Dijkstra
Descrição:
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
Adicionado na linha do tempo:
Data: