Algoritmi Bellman-Ford
Algoritmi Bellman-Ford, zhvilluar nga Richard Bellman dhe Lester R. Ford në vitet 1950, është një algoritëm themelor për llogaritjen e shtigjeve më të shkurtra në graf të ponderuar që mund të përmbajnë pesha negative të brinjëve. Ndryshe nga algoritmi i Dijkstra-s, ai trajton në mënyrë korrekte peshat negative dhe mund të zbulojë praninë e cikleve me peshë negative.
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Method map
The neighbourhood of related methods — select a node to explore.
Burimet
- 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 ↗
Si ta citoni këtë faqe
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/sq/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.
- Algoritmi i Kërkimit A*Kërkimi operacional↔ compare
- Algoritmi DijkstraKërkimi operacional↔ compare
- Algoritmi Ford-FulkersonKërkimi operacional↔ compare
Cituar nga
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →