Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Travelling Saleman Problem

  1. Mar 16, 2012 #1
    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.
  2. jcsd
  3. Mar 16, 2012 #2
    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.
  4. Mar 16, 2012 #3
    I don't think it changes it at all. It's the same exact thing. Just invert the weights.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook