ma version ne marche pas , et j'aimerai voir d'autre code pour comparer
( en naif , cad avec une complexite en o(n) )

j'ai peut-etre ça dans mes archives...
je regarde ce soir et si je retrouve le code, je te le mail.
 
par contre, ce sera peut-etre la version n-tsp, c'est à dire avec un nombre n de voyageurs.

0(n) quesako ???
 
 
c'est de l'exponentiel tu peux pas faire mieux ....

je me suis gouré , pas o(n) mais o(exp(n)): on en a trois versions a faire : une naive , une avec branch and bound et une un peu mieux dont j'ai bouffer le nom