Algoritma Dijkstra
Algoritma Dijkstra, diperkenalkan oleh Edsger W. Dijkstra pada tahun 1956, adalah salah satu algoritma paling fundamental dalam ilmu komputer untuk menyelesaikan masalah lintasan terpendek dari sumber tunggal. Algoritma ini menemukan lintasan terpendek dari sebuah simpul awal ke semua simpul lain dalam graf berbobot dengan bobot sisi non-negatif.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian 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 menyitasi halaman ini
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/id/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 Pencarian A*Riset Operasi↔ compare
- Algoritma Bellman-FordRiset Operasi↔ compare
- Algoritma Ford-FulkersonRiset Operasi↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →