Put the data in a workable mileage chart and there is only one chart set up to this answer. There is one path for nearest-neighbor and one path for cheapest-link. The chart is worth 34 points, nearest-neighbor is worth 33 points, and cheapest-link is worth 33 points for a total of 100 points. There is no partial credit, each part is either right or wrong. You receive the whole points for each part or no points for each part. Make sure your answer is organized and neat or it will be marked wrong.
Nick is a traveling salesman. His territory consists of 11 cities shown with mileage between them shown below. Nick must find a tour that starts and ends in Dallas (this is his home) and visits each of the other cities.
1) Find the nearest-neighbor tour that starts at Dallas.
2) Find the cheapest-link tour.
