Sujet Précédent Sujet Suivant

L'algorithme de la problem de voyageur

sofia-vb.net -  
pyschopathe Messages postés 2053 Statut Membre -
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

Réponse 1 / 1
pyschopathe Messages postés 2053 Statut Membre 135
 
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

Discussions similaires

Générer toutes combinaisons possibles Euromillions dans Excel
pierremartins -
pierremartins -

12 réponses
Un algorithme sur excel ou un logiciel à programmer
Lafille -
Raymond PENTIER -

3 réponses
Algorithme : toutes les combinaisons possibles dans un tableau de 2 par 7
Hamster18 -
ccm81 -

12 réponses
Qui sont les personnes dans mon ajout rapide de Snapchat ?
lobino68 -
m_manolo25 -

21 réponses
Pourquoi des inconnus bizarres m'ajoutent sur snap ?
FrelX_ -
Leo -

1 réponse