Prove that the travelling salesperson tour TSP of a set S of points is monotone, that is, if S ⊆ S′, then the length of TSP(S) is less than or equal to the length of TSP(S′).
Asked
Active
Viewed 30 times
1
-
What are your thoughts on the problem? – Servaes Jun 02 '14 at 10:53
-
I don't have idea in this problem. I don't know where to start. Can you help me? – user154705 Jun 02 '14 at 11:00
-
How do you define a travelling salesperson tour? – Servaes Jun 02 '14 at 11:02
-
Is it from one point going to another point and your objective is to go to all the points once and going back to the origin. Is that it? – user154705 Jun 02 '14 at 11:05
-
Can you help me sir with this problem? I am stack in it. Thank you so much sir for your response. @Servaes – user154705 Jun 02 '14 at 11:23