Chapter 14, Problem 10CT

Use the nearest neighbor method and cheapest link algorithm to approximate an optimal solution. Is either the same as the result obtained by the brute force method?

8.    A salesperson who lives in Adamsburg must visit Trafford, White Oak, and Turtle Creek. The distances between the cities are as follows: Adamsburg to White Oak is 27 miles, Adamsburg to Turtle Creek is 18 miles. Adamsburg to Trafford is 20 miles, Trafford to White Oak is 14 miles, Trafford to Turtle Creek is 19 miles, and White Oak to Turtle Creek is 12 miles. Represent the distances with a complete weighted graph.