Dijkstra’s algorithm
concept · 1959 · Digital age
Finding the shortest path in a weighted graph.
Author: Edsger W. Dijkstra.
Principles and materials it uses
- Graph theory — uses. A graph algorithm.
Where it is used
- Online maps — is used in. Routes.
- Router — is used in. The OSPF protocol — shortest paths.
History: what it evolved from and what it influenced
- A* algorithm — evolved into. Dijkstra with a heuristic.
What it is a kind of
- Algorithm — is a kind of. An algorithm.