Darren is a sales rep whose territory consists of the six cities in the mileage chart sh...

Darren is a sales rep whose territory consists of the six cities in the mileage chart shown in Fig. 6-45. Darren wants tovisit customers at each of the cities, starting and ending his trip in his home city of Atlanta. His travel costs (gas, insurance, etc.) average $0.75 per mile.

(a) Find the nearest-neighbor tour with Atlanta as thestarting city. What is the total cost of this tour?

(b) Find the nearest-neighbor tour using Kansas City asthe starting city. Write the tour as it would be traveledby Darren, who must start and end the trip in Atlanta.What is the total cost of this tour?