Dijkstra-algoritme
Dijkstra's algoritme, geïntroduceerd door Edsger W. Dijkstra in 1956, is een van de meest fundamentele algoritmen in de informatica voor het oplossen van het single-source shortest path-probleem. Het vindt het kortste pad van een startknop naar alle andere knopen in een gewogen graaf met niet-negatieve kantgewichten.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
Bronnen
- 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
Deze pagina citeren
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/nl/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*-ZoekalgoritmeOperations research↔ compare
- Bellman-Ford AlgoritmeOperations research↔ compare
- Het Ford-Fulkerson AlgoritmeOperations research↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →