Voyageur de commerce - demande algo

Signaler
Messages postés
2
Date d'inscription
mercredi 9 juin 2004
Statut
Membre
Dernière intervention
2 juillet 2007
-
Messages postés
2
Date d'inscription
jeudi 24 novembre 2011
Statut
Membre
Dernière intervention
20 mars 2012
-
Bonjour,
je ne sais pas si je poste au bon endroit, si ce n'est pas le cas je m'en excuse.
voilà, je recherche un algorithme, ou un programme pour trouver une solution proche de la solution optimale pour un problème proche du voyageur de commerce. étant très débutant en programmation, je suis incapable de le faire moi même. c'est pour ça que je fais appel à une âme charitable.
voici ce que je souhaiterai faire:
j'ai environ 300 villes
je recherche le chemin optimal entre ces villes sachant que je souhaite mettre des zones interdites à certains endroit.
je souhaiterai en tant qu'utilisateur avoir juste à entrer les coordonnées géographique des 300 villes, définir les zones interdites soit via une interface graphique, soit en entrant les coord géographique des sommets de la surface.
de plus, je souhaiterai indiquer la distance maximale d'une branche.
je sais que je vous demandes beaucoup ... mais si quelqu'un peut m'aider dans la création de ce programme je serais très content ...

Merci de votre aide.

@++

Nico
@++

3 réponses

Messages postés
2
Date d'inscription
mercredi 9 juin 2004
Statut
Membre
Dernière intervention
2 juillet 2007

ne trouvant pas le bouton "éditer", j'écris donc un autre message. j'ai trouvé ce code: http://www.cppfrance.com/codes/ALGO-GENETIQUE-VOYAGEUR-COMMERCE_11150.aspx
après les quelques corrections, ça a l'air de marcher.
comment l'adapter pour qu'il fasse ce que je veux?

Nico
@++
Messages postés
32
Date d'inscription
jeudi 12 juillet 2007
Statut
Membre
Dernière intervention
29 décembre 2011

salut,
apres 3ans je veux signaler le meme pbm pr moi!!!
svp kelkun pe m'aider!!!!!!!!!!!!!!!!!!!!

merci d'avance
Messages postés
2
Date d'inscription
jeudi 24 novembre 2011
Statut
Membre
Dernière intervention
20 mars 2012

Bonjour, je dois réalisé un algorithme de voyageur de commerce en C++ pour un TP de l'algorithme a performance qui trouver le plus court chemin entres N villes et calcule la complexité..... ,et je ne comprends pas vraiment comment le faire. pourtant Je comprend très bien ce que doit faire l'algorithme mais je n'arrive pas a l'écrire dans un langage... c'est pourquoi je voulais savoir si quelqu'un avait deja fait cette algorithme et s'il pouvait me le montrer, merci d'avance.