Dijkstra-algoritmen
Dijkstra-algoritmen, introduceret af Edsger W. Dijkstra i 1956, er en af de mest fundamentale algoritmer inden for datalogi til løsning af problemet med den korteste vej fra en enkelt kilde. Den finder den korteste vej fra en startknude til alle andre knuder i en vægtet graf med ikke-negative kantvægte.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
Sådan citerer du denne side
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/da/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- A* søgealgoritmenOperationsanalyse↔ compare
- Bellman-Ford AlgoritmenOperationsanalyse↔ compare
- Ford-Fulkerson AlgoritmenOperationsanalyse↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →