Algoritam Belman-Ford
Algoritam Belman-Ford, koji su razvili Ričard Belman i Lester R. Ford 1950-ih, fundamentalni je algoritam za izračunavanje najkraćih puteva u ponderisanim grafovima koji mogu sadržati negativne težine ivica. Za razliku od Dijkstrinog algoritma, on ispravno rukuje negativnim težinama i može detektovati prisustvo ciklusa sa negativnim težinama.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
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/sr/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.
- A* algoritam pretrageOperaciona istraživanja↔ compare
- Dijkstra AlgoritamOperaciona istraživanja↔ compare
- Algoritam Ford-FulkersonOperaciona istraživanja↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →