voyageur de commerce - demande algo

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
@++

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
@++

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

merci d'avance

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.