Dijkstras algoritme

Dijkstras algoritme er en algoritme til at finde den korteste vej på en graf. Metoden blev opfundet af Edsger W. Dijkstra i 1956 og udgivet tre år efter.^[1][2]

Dijkstras algoritme

Pathfinding algorithm, graph algorithm, grådig algoritme, algoritme 

Opkaldt efter	Edsger Dijkstra
Baseret på	breadth-first search
Opdager eller opfinder	Edsger Dijkstra
Opdagelse	1959
Løser	shortest path problem, pathfinding, single-source shortest path problem
Værste tilfælde tids­komp­lek­si­tet	${\displaystyle O(|E|+|V|\cdot log|V|)}$, ${\displaystyle O(|E|+|V|\log |V|)}$