L'algorithme de la problem de voyageur

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

  • Votes
  • Date
  • Date décroissante
  1. 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...