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.