Algorytm Bellmana-Forda
Algorytm Bellmana-Forda, opracowany przez Richarda Bellmana i Lestera R. Forda w latach 50. XX wieku, jest fundamentalnym algorytmem do obliczania najkrótszych ścieżek w grafach ważonych, które mogą zawierać krawędzie o ujemnych wagach. W przeciwieństwie do algorytmu Dijkstry, poprawnie obsługuje ujemne wagi i potrafi wykryć obecność cykli o ujemnych wagach.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- 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 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/pl/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.
- Algorytm wyszukiwania A*Badania operacyjne↔ compare
- Algorytm DijkstryBadania operacyjne↔ compare
- Algorytm Forda-FulkersonaBadania operacyjne↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →