Généralisation de l'algorithme de Warshall
Généralisation de l'algorithme de Warshall
Étant donné une matrice booléenne A de dimension n X », Valgorithme de Warshall permet de calculer la matrice W ~ A + A 2 4-... + A n , en effectuant au plus 2n z opérations booléennes.Vutilité et la rapidité de cette méthode nous a incité à en étudier …