Résolution des problèmes de couverture exacte avec Dancing Links
Introduction au problème de couverture exacte
Considérons une matrice binaire A de N lignes et M colonnes (N,M ≤ 500). L'objectif est de sélectionner un ensemble de lignes tel que pour chaque colonne, il y a exactement une ligne sélectionnée avec un 1 dans cette colonne. Une approche par force brute consisterait à itérer sur toutes les combinai ...
Publié le 6 juillet à 03h34