next up previous
Next: Exercice 3 Up: No Title Previous: Exercice 1

Exercice 2

On a des cycles ssi la matrice

a un 1 sur la diagonale. On peut le tester en utilisant l'algorithme naïf avec les modifications nécéssaires ou l'algorithme de Warshall avec l'initialisation T=A.



Dominique Perrin
Mon Nov 25 14:58:31 MET 1996