Physics Forums

Physics Forums (
-   Linear & Abstract Algebra (
-   -   Travelling Saleman Problem (

sparsh12 Mar16-12 11:57 AM

Travelling Saleman Problem
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 Mar16-12 12:41 PM

Re: Travelling Saleman Problem
Hi, I dont 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 Mar16-12 03:17 PM

Re: Travelling Saleman Problem
I don't think it changes it at all. It's the same exact thing. Just invert the weights.

All times are GMT -5. The time now is 11:04 PM.

Powered by vBulletin Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
© 2014 Physics Forums