Dijkstran algoritmi
Dijkstran algoritmi, jonka Edsger W. Dijkstra esitteli vuonna 1956, on yksi tietojenkäsittelytieteen perustavanlaatuisimmista algoritmeista yksilähtöpisteen lyhimmän polun ongelman ratkaisemiseksi. Se löytää lyhimmän polun lähtösolmusta kaikkiin muihin solmuihin painotetussa graafissa, jossa reunapainot ovat ei-negatiivisia.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/fi/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*-hakualgoritmiOperaatiotutkimus↔ compare
- Bellman-Fordin algoritmiOperaatiotutkimus↔ compare
- Ford-Fulkersonin algoritmiOperaatiotutkimus↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →