Bonjour, j'aimerais connaitre l'algorithme pour un problème comme le voyageur de commerce.
Dans mon cas, il doit donner le chemin le plus cout entre diffèrente villes mais sans revenir à la ville de départ.
Merci pour votre aide
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Adaptation du problème du voyageur
Bonjour, j'aimerais connaitre l'algorithme pour un problème comme le voyageur de commerce.
Dans mon cas, il doit donner le chemin le plus cout entre diffèrente villes mais sans revenir à la ville de départ.
Merci pour votre aide
Bonjour.
Il y en a plusieurs :
http://fr.wikipedia.org/wiki/Probl%C...ur_de_commerce
J'utilise Monte Carlo qui donne satisfaction.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager