Floyd-Warshall
Verificato
Aggiornato il 14/08/2026
Significato di «Floyd-Warshall»
Algoritmo che calcola i cammini minimi tra tutte le coppie di nodi di un grafo pesato. Procede considerando via via nodi intermedi ed è adatto a grafi densi di dimensioni contenute.
Fonti: All-pairs shortest paths con programmazione dinamica; O(V^3); ammette pesi negativi senza cicli negativi. CLRS cap. 25; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Floyd-Warshall
Cosa significa «Floyd-Warshall»?
Algoritmo che calcola i cammini minimi tra tutte le coppie di nodi di un grafo pesato. Procede considerando via via nodi intermedi ed è adatto a grafi densi di dimensioni contenute.
A quale glossario appartiene «Floyd-Warshall»?
«Floyd-Warshall» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.