Professional Documents
Culture Documents
Dijkstra's Algorithm
Dijkstra's Algorithm
Turing Award (1972): “referred to as the computer science equivalent of the Nobel Prize
.” (Britannica, Turing Award)
The Work: Background
Algorithm for: 1. Finding shortest path between two points 2. Finding spanning tree
with minimum total length.
1959
“he devised in 20 minutes while sitting in a café with his fiancée, Maria Debets”
(Britannica, Edsger Dijkstra)
Node = a point
Math language?
Dijkstra created an algorithm that finds the shortest path between two nodes.
https://www.britannica.com/biography/Edsger-Dijkstra
https://www.britannica.com/topic/Turing-Award