Algoritma Bellman-Ford
Algoritma Bellman-Ford, dikembangkan oleh Richard Bellman dan Lester R. Ford pada tahun 1950-an, adalah algoritma fundamental untuk menghitung jalur terpendek dalam graf berbobot yang mungkin mengandung bobot sisi negatif. Berbeda dengan algoritma Dijkstra, algoritma ini menangani bobot negatif dengan benar dan dapat mendeteksi keberadaan siklus berbobot 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
- Bellman, R. (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87-90. DOI: 10.1090/qam/102435 ↗
- Ford, L. R. (1956). Network Flow Theory. RAND Corporation Paper P-923. link ↗
Cara menyitasi halaman ini
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/id/operations-research/bellman-ford-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 DijkstraRiset Operasi↔ compare
- Algoritma Ford-FulkersonRiset Operasi↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →