Αλγόριθμος Dijkstra
Ο Αλγόριθμος Dijkstra, που εισήχθη από τον Edsger W. Dijkstra το 1956, είναι ένας από τους θεμελιωδέστερους αλγορίθμους στην επιστήμη των υπολογιστών για την επίλυση του προβλήματος της συντομότερης διαδρομής από μία μόνο πηγή. Βρίσκει τη συντομότερη διαδρομή από έναν αρχικό κόμβο προς όλους τους άλλους κόμβους σε έναν σταθμισμένο γράφο με μη αρνητικά βάρη ακμών.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- 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
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/el/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*Επιχειρησιακή Έρευνα↔ compare
- Αλγόριθμος Bellman-FordΕπιχειρησιακή Έρευνα↔ compare
- Ο Αλγόριθμος Ford-FulkersonΕπιχειρησιακή Έρευνα↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →