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.