Question 2.123

3. Determine the six largest cities in the state in which you live. By consulting a road atlas (or by some other means), construct the graph that represents the road distances between your hometown and these six other cities. Now apply (a) the nearest-neighbor method, (b) the sorted-edges method, and (c) the nearest neighbor from each city, and pick the minimum tour method to solve the associated TSP. Do you have reason to believe that the answers you get might include an optimum solution among them?