Questions et réponses pour le np-complete :

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.


8
votes
Voici un problème que je semble rencontrer de travailler avec un système comptable. J'ai un ensemble de transactions, mais leur somme ne correspond pas au montant que le service ...

8
votes
Quel est l'algorithme le plus rapide qui existe pour résoudre un problème complet de NP-complet? Par exemple, une implémentation naïve de ...