NP-Complete fait référence aux problèmes connus les plus difficiles dans le NP de la classe complexité. Le "Problème de vendeur itinérant" est l'un des problèmes de NP-Complets les plus connus.
Disons qu'il y a une ligne de bacs x remplis de bibelots (quantité aléatoire), en clair (vous pouvez voir combien de bibelots il y a dans chaque bac). Maintenant, il y a ...
