
The classic traveling salesman problem asks us to find the shortest route that that goes through each of a given set of cities precisely once before returning to the initiail city. If A, B and C are any three cities, the distance from A to C is always shorter than the sum of...