I change the question completely. If i get an answer for this, my question would be resolved.(adsbygoogle = window.adsbygoogle || []).push({});

Everyone is obsessive of finding minimum distance in Travelling Salesman Problem, but my question is,

"Is there a way to find the maximum distance possible?"

I know it is related to theory of computation, but i don't want to get into complication of computers.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Travelling Saleman Problem

**Physics Forums | Science Articles, Homework Help, Discussion**