Maximizing Distance in the Travelling Salesman Problem: Is it Possible?

[sparsh12]

I change the question completely. If i get an answer for this, my question would be resolved.

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.

 

[Norwegian]

Hi, I don't know much about the TSP, but wonder in what way the problem of finding the maximum distance differs from that of finding the minimum.

 

[Robert1986]

I don't think it changes it at all. It's the same exact thing. Just invert the weights.