Bonjour à tous,
J'ai une matrice de la forme v=[0 2 1 2; 2 2 0 3; 0 0 1 1;...]=[v1;v2;v3] (v prend les valeurs dans l'ensemble {0,1,2,3}), je veux minimiser les collisions (les valeurs identiques) entre les vecteurs v1,v2,.... Par exemples entre v1 et v2 il y a un seul valeur qui coïncide (deuxième position, valeur 2), donc le cas ou il y a coïncidence je génère un autre vecteur et je répète pour tous les vecteurs jusqu'à trouver la combinaison qui donne la matrice optimale.
Ma question est ce que mon problème est NP-dur (les polynômes non déterministes)?.
Merci
-----