Algoritmi e Strutture dati
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.