Dijkstra-algoritmen
Dijkstras algoritm, introducerad av Edsger W. Dijkstra 1956, är en av de mest grundläggande algoritmerna inom datavetenskap för att lösa problemet med kortaste vägen från en enda källa. Den hittar den kortaste vägen från en startnod till alla andra noder i en viktad graf med icke-negativa kantvikter.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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å citerar du den här sidan
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/sv/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ökalogoritmenOperationsanalys↔ compare
- Bellman-Fords algoritmOperationsanalys↔ compare
- Ford-Fulkerson AlgoritmOperationsanalys↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →