Home >  Term: Algoritmul de Floyd-Warshall
Algoritmul de Floyd-Warshall

Un algoritm pentru a rezolva toate perechi cea mai scurtă cale problema în ponderate, regizat graficul de înmulţirea o reprezentare adiacență-matrice de graficul de mai multe ori. Marginile pot avea greutăţi negativ, dar nici o greutate negativ cicluri. Complexitatea timp este Θ (V³).

0 0

Creator

© 2024 CSOFT International, Ltd.