Dijkstras algoritme
From Wikipedia, the free encyclopedia
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]
Hurtige fakta Opkaldt efter, Baseret på ...
Dijkstras 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 tidskompleksitet | , |
Luk