33
/pt/
AIzaSyB4mHJ5NPEv-XzF7P6NDYXjlkCWaeKw5bc
November 30, 2025
3722125
339718
2
Public Timelines
FAQ

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:

1 jan 1959 ano
Agora
~ 66 years ago