Bellman-Ford
Verificato
Aggiornato il 14/08/2026
Significato di «Bellman-Ford»
Algoritmo per i cammini minimi da una sorgente che, a differenza di Dijkstra, gestisce anche archi con peso negativo. Rileva inoltre la presenza di cicli negativi, a costo di una complessità maggiore.
Fonti: Cammini minimi da sorgente singola con pesi anche negativi; rilassamento iterato, O(V*E); rileva cicli negativi. CLRS cap. 24; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Bellman-Ford
Cosa significa «Bellman-Ford»?
Algoritmo per i cammini minimi da una sorgente che, a differenza di Dijkstra, gestisce anche archi con peso negativo. Rileva inoltre la presenza di cicli negativi, a costo di una complessità maggiore.
A quale glossario appartiene «Bellman-Ford»?
«Bellman-Ford» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.