Algoritmo di Bellman-Ford
L'Algoritmo di Bellman-Ford, sviluppato da Richard Bellman e Lester R. Ford negli anni '50, è un algoritmo fondamentale per il calcolo dei cammini minimi in grafi pesati che possono contenere archi con pesi negativi. A differenza dell'algoritmo di Dijkstra, gestisce correttamente i pesi negativi e può rilevare la presenza di cicli con pesi negativi.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/it/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.
- Algoritmo di Ricerca A*Ricerca operativa↔ compare
- Algoritmo di DijkstraRicerca operativa↔ compare
- Algoritmo di Ford-FulkersonRicerca operativa↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →