Bonsoir,

Je viens vers vous pour avoir quelques avis sur les méthodes de "résolution" du problème du voyageur de commerce.

J'applique pour le moment la méthode du récuit simulé pour trouver "l'ordre" des villes. Ensuite, j'applique dijkstra entre chaque ville pour trouver le chemin le plus court.

Pour une 50aine de villes, mon script met environ 2minutes à tourner. Pour gratter un peu en terme de performance, j'ai essayé de remplacer dijkstra par A*. J'ai réussi à grappiller quelques secondes, mais ce n'est suffisant.

Je voudrais au moins diviser le temps de calcul par 2, voir plus, tout en gardant des résultats assez cohérent.

Merci de vos réactions,
Nicolas.