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³).
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Vasile Cobzaru
- 0% positive feedback