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
Configuration: Windows XP
Internet Explorer 6.0

1 réponse

  1.
    pyschopathe Messages postés 2053 Statut Membre 137
     
    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
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
Ajout rapide snap
Bobo -
Utilisateur anonyme -

1 réponse