Forum de Mathématiques: Maths-Forum

Pour une matrice donnée de taille n, il s'agit de maximiser la somme de n éléments pris parmi les n² éléments de la matrice avec pour contrainte de prendre exactement un élément pas ligne et par colonne. Nous sommes d'accord ? Oui Voici l'algorithme que je te propose. J'ignore s'il est optimal, il ...

Bonjour, Je travaille actuellement sur des matrices carré NxN. Je cherche à trouver la (ou une) permutation de colonnes qui maximiserait la trace. Pour des tailles petites (genre N <=4), j'ai programmé un calcul exaustif de toutes les combinaisons possible et je teste toutes les traces. Mais pour N ...