Problème de la couverture exacte
Le problème de la couverture exacte (exact cover en anglais) consiste à couvrir un ensemble d'éléments, chaque élément étant couvert par exactement un sous-ensemble. Ce problème est général et permet, par exemple, de calculer une couverture (ou pavage) d'un en…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.