| Pour les notations et les résultats précédents : Ep1, Ep2, Ep3, Ep4, Ep5, Ep6. Écrire une fonction Python traverse d’argument une matrice carrée {A=(a_{i,j})} et renvoyant la première permutation {\sigma} (au sens lexicographique) telle que les {a_{\sigma(j),j}} soient non nuls. Dire que {\sigma} existe, c’est dire que {A} est traversable. Si ce n’est pas le cas, traverse renverra la liste {[-1,-1,\ldots,-1]} de longueur {n}. |