Algoritma Dijkstra
Algoritma Dijkstra, diperkenalkan oleh Edsger W. Dijkstra pada tahun 1956, merupakan salah satu algoritma paling asas dalam sains komputer untuk menyelesaikan masalah lintasan terpendek sumber tunggal. Ia mencari lintasan terpendek dari satu simpul permulaan ke semua simpul lain dalam graf berbobot dengan berat tepi bukan negatif.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- 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
Cara memetik halaman ini
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ms/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.
- Algoritma Carian A*Penyelidikan Operasi↔ compare
- Algoritma Bellman-FordPenyelidikan Operasi↔ compare
- Algoritma Ford-FulkersonPenyelidikan Operasi↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →