Algoritmul Bellman-Ford
Algoritmul Bellman-Ford, dezvoltat de Richard Bellman și Lester R. Ford în anii 1950, este un algoritm fundamental pentru calcularea celor mai scurte căi în grafuri ponderate care pot conține ponderi negative ale muchiilor. Spre deosebire de algoritmul Dijkstra, acesta gestionează corect ponderile negative și poate detecta prezența ciclurilor cu ponderi negative.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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 ↗
Cum se citează această pagină
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ro/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.
- Algoritmul de Căutare A*Cercetare operațională↔ compare
- Algoritmul lui DijkstraCercetare operațională↔ compare
- Algoritmul Ford-FulkersonCercetare operațională↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →