Le problème du voyageur de commerce (the traveller salesman) est connu pour sa complexité. A la base c'est simple : un voyageur doit partir d'une ville et parcourir toutes celles de son itinéraire tout en revenant à son point de départ et en parcourant la plus petite distance possible. ça peut paraître simple aux premiers abords mais en fait ça ne l'est pas tant que ça car dès que l'on dépasse la 10ène de ville le temps de calcul devient considérable...
L'algorithme que j'ai appliqué est dit "génétique" car il utilise le même type de résolution : creer une population d'individus, les faire combattre, les sélectionner, puis mélanger les contenus de ces individus (l'ordre de passage des villes) et à nouveau les faire combattre...
Vous pourrez je pense toruver beaucoup d'inspiration dans le code même si je le reconnait il n'est pas toujours des plus facils à comprendre à cause de certains "bidouillages" hasardeux notamment parmi les pointeurs... Le découpage desfonctions est aussi un peu abusé vous verrez, et puis il reste quelques fonction à programmer aussi... Mais je n'ai pas trouvé le courage de modifier tout cela !