Matrices bistochastiques, épisode 7

Publié le 24/01/17

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}.
Cliquer ici pour voir (ou cacher) le corrigé