Dijkstra-Algorithmus
Der Dijkstra-Algorithmus, eingeführt von Edsger W. Dijkstra im Jahr 1956, ist einer der fundamentalsten Algorithmen in der Informatik zur Lösung des Problems des kürzesten Weges von einer einzelnen Quelle. Er findet den kürzesten Pfad von einem Startknoten zu allen anderen Knoten in einem gewichteten Graphen mit nicht-negativen Kantengewichten.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- 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
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/de/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*-SuchalgorithmusOperations Research↔ compare
- Bellman-Ford AlgorithmOperations Research↔ compare
- Der Ford-Fulkerson-AlgorithmusOperations Research↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →