Bellman-Fordov algoritam
Bellman-Fordov algoritam, koji su razvili Richard Bellman i Lester R. Ford pedesetih godina prošlog stoljeća, temeljni je algoritam za izračunavanje najkraćih putova u težinskim grafovima koji mogu sadržavati negativne težine bridova. Za razliku od Dijkstrina algoritma, on ispravno obrađuje negativne težine i može detektirati prisutnost ciklusa negativne težine.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/hr/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.
- Algoritam pretraživanja A*Operacijska istraživanja↔ compare
- Dijkstrin algoritamOperacijska istraživanja↔ compare
- Algoritam Ford-FulkersonOperacijska istraživanja↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →