Question 2.85

55. Suppose one has found an optimal tour for a given 10-city TSP to have weight 4200. Now suppose the weights on the edges of the complete graph are increased by 50. What can you say about the optimal tour and its weight?

55.

The optimal tour is the same but its cost is now 4700.