L'algorithme de la problem de voyageur

Fermé
sofia-vb.net - 24 oct. 2008 à 00:54
pyschopathe Messages postés 1963 Date d'inscription dimanche 2 mars 2008 Statut Membre Dernière intervention 22 mars 2010 - 24 oct. 2008 à 00:58
Bonjour,
y a t il quelqu'un qui peut m'aider à trouver l'algorithme de le probleme du voyageur de commerce, ou de m'aider à ecrire merci

1 réponse

pyschopathe Messages postés 1963 Date d'inscription dimanche 2 mars 2008 Statut Membre Dernière intervention 22 mars 2010 137
24 oct. 2008 à 00:58
Euh... Ce problème est NP-Complet, il n'existe pas d'algorithme efficace pour le résoudre... Tu peux lister tous les parcours possibles et calculer leurs coûts et choisir le plus bas...
-1