The traveling salesman problem (TSP) generates directions from city 1 to city 2 and so on. To brute force a solution with a 100-city round- trip (try this route, then this), it can take a single ...