Altay lives in Boston, Massachusetts, and works for Ocean Spray Cranberries, Inc. Altay wishes to visit cranberry

Question:

Altay lives in Boston, Massachusetts, and works for Ocean Spray Cranberries, Inc. Altay wishes to visit cranberry farms in the following locations: Madison, Wisconsin; Princeton, New Jersey; Salem, Oregon; and Walla Walla, Washington. The one-way flight prices are given in the following table.

Boston Madison Princeton Salem Walla Walla Boston $ 256 $298 $131 $ 576 $356 $ 970 Madison $131 $ 154 $256 $154 Princeto

(a) Represent this traveling salesman problem with a complete, weighted graph showing the prices of flights on the appropriate edges.

(b) Use the nearest neighbor method to approximate the optimal route for Altay to travel to each city and return to Boston. Give the cost of the route determined.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

A Survey of Mathematics with Applications

ISBN: 978-0134112107

10th edition

Authors: Allen R. Angel, Christine D. Abbott, Dennis Runde

Question Posted: