Algoritma Bellman-Ford
Algoritma Bellman-Ford, yang dibangunkan oleh Richard Bellman dan Lester R. Ford pada tahun 1950-an, merupakan algoritma asas untuk mengira lintasan terpendek dalam graf berbobot yang mungkin mengandungi pemberat tepi negatif. Tidak seperti algoritma Dijkstra, ia mengendalikan pemberat negatif dengan betul dan boleh mengesan kewujudan kitaran pemberat 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
- 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 memetik halaman ini
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ms/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 Carian A*Penyelidikan Operasi↔ compare
- Algoritma DijkstraPenyelidikan Operasi↔ compare
- Algoritma Ford-FulkersonPenyelidikan Operasi↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →