Help for The Travelling Salesman Problem puzzle

Bonjour à tous,

J’ai essayé de résoudre ce problème The Travelling Salesman Problem , mais mes solutions sont inférieur à celles attendues. Pourtant quand je debug mes résultats je suis bien passé dans toutes les villes. Le premier test passe correctement mais les autres pour 10, 12, 14 villes sont donc faux.
Je me demande si le problème peux venir du calcul des distances euclidiennes, mais le fait que le premier test soit correct me dit que non.

Voila voila, si quelqu’un a une idée à me proposer, ça m’intéresse.

Merci :slight_smile:


Hi everyone,
i have tried to resolve the puzzle The Travelling Salesman Problem, but all my solutions are inferior than expected. However when i debug my results i went well in all cities.
The first test is ok, but the others for 10, 12, 14 cities are wrong.
I ask me if the problem can comes form the calculation of Euclidean distances, but the fact of the first test is ok say me to not.

So, if anyone have an idea to propose me, i’m interested.

Thanks

Maybe you have a rounding problem? Maybe you are rounding the result after each step, instead of rounding the final result?