Questions sur np-hard

10
réponses

Quelles sont les différences entre NP, NP-Complete et NP-Hard?

Quelles sont les différences entre NP , NP-Complet et NP-Dur ? je suis au courant de beauco ... a raison est qu'elles peuvent être différentes de ce qu'il y a dehors, ou c'est dehors et je ne suis pas au courant.
demandé sur 2009-12-07 04:11:36
6
réponses

Algorithmes d'empaquetage tridimensionnel

je suis confronté à un problème d'empaquetage tridimensionnel et je suis en train de mener des recherches préliminaire ... heuristiques? 3) Quelles sont les solutions disponibles sur le marché pour effectuer certaines expériences?
demandé sur 2010-02-03 16:18:28
12
réponses

Enseignant horaire algorithme

C'est un problème que j'ai en tête depuis longtemps. Étant le fils d'un professeur et d'un programmeur, il m'est appar ... l'autre. Tous les élèves de la même classe ont les mêmes horaires, et n'ont pas le choix plus de cours à y assister.
demandé sur 2008-10-17 03:27:33
2
réponses

Quel est le nom du problème pour Traveling salesman problem(TSP) sans envisager de revenir au point de départ?

je voudrais savoir quel est le nom du problème pour TSP w/o compte tenu de la façon de revenir au point de départ et q ... fini, mais plutôt trouver s'il y a Hamiltonian path ou non. s'il vous Plaît me suggérer, je vous Remercie!
demandé sur 2011-07-18 17:55:01
14
réponses

Avez-vous utilisé un algorithme de vendeur itinérant pour résoudre un problème?

j'ai étudié les PST à l'université dans le contexte de L'exhaustivité de L'an. Je n'ai jamais eu de situation où cela s ... t à peu près tout ce que je pouvais trouver. utilisez-vous? Quelles sont les autres applications pratiques de la TSA?
demandé sur 2008-11-05 03:56:19