bonjour les amis,
Quelle est la différence entre un problème Np-Complet et un problème Np-Hard?
Comment savoir si un problème est Np-complet ou un problème Np-Hard?
est-ce que vous pouvez me donner un exemple de chaque type de problème?
Merci.
bonjour les amis,
Quelle est la différence entre un problème Np-Complet et un problème Np-Hard?
Comment savoir si un problème est Np-complet ou un problème Np-Hard?
est-ce que vous pouvez me donner un exemple de chaque type de problème?
Merci.
En réalité il y a deux types des problèmes : des problèmes de décision et les problèmes d'optimisation .
Pour les problèmes de décision , les algorithmes doivent répondre par oui ou par non par exemple (existe t 'il ... ?)
Alors que pour les problèmes d'optimisation , les algorithmes doivent répondre par des valeurs (comme la valeur de min & max ) , des chemins (comme le plus court chemin ) ,...
Le NP-complet concerne les problèmes de décision
Alors que le NP-difficile concerne les problèmes d'optimisation
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager