Jennifer is the sales manager for AT&T for the state of Missouri. There are major sales offices

Question:

Jennifer is the sales manager for AT&T for the state of Missouri. There are major sales offices in Columbia, Kansas City, St. Joseph, St. Louis, and Springfield. The distances in miles between these cities are given in the following table.

Kansas St. St. Columbia City Joseph Louis Springfield Columbia 130 177 127 168 Kansas City 130 54 256 192 St. Joseph St.

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

(b) Use the nearest neighbor method to approximate the optimal route for Jennifer to begin in St. Joseph, visit each city once, and return to St. Joseph.

(c) Suppose that Jennifer starts in Springfield. Use the nearest neighbor method to approximate the optimal route for Jennifer to visit each city once and return to Springfield.

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: