P
Commune
Problème de couverture maximale
Le problème de couverture maximale consiste à couvrir un nombre maximal d'éléments avec au plus k sous-ensembles mis à disposition. Ce problème algorithmique est NP-dur et il existe des algorithmes d'approximation pour le résoudre. C'est une variante du problè…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.