1 Jan 1959 Jahr - Edsger Dijkstra
Beschreibung:
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
Zugefügt zum Band der Zeit:
Datum: