Machine learningGraph Algorithms
Dijkstras algoritme
Dijkstras algoritme, introdusert av Edsger W. Dijkstra i 1956, er en av de mest fundamentale algoritmene innen informatikk for å løse problemet med korteste vei fra én kilde. Den finner den korteste veien fra en startnode til alle andre noder i en vektet graf med ikke-negative kantvekter.
Les hele metoden
Kun for medlemmer
Logg innLogg inn med en gratis konto for å lese denne delen.
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
Slik siterer du denne siden
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/no/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økealgoritmenOperasjonsanalyse↔ compare
- Bellman-Ford-algoritmenOperasjonsanalyse↔ compare
- Ford-Fulkerson-algoritmenOperasjonsanalyse↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →