Laurice works for FedEx and is in her office (O). She has packages to deliver to the

Question:

Laurice works for FedEx and is in her office (O). She has packages to deliver to the following families: Moller (M), Ransford (R), Seifert (S), and Warren (W). The approximate distances among these locations are as follows: O to Mis 4.8 miles, O to Ris 5.6 miles, O to S is 2.3 miles, O to W is 1.7 miles, M to R is 3.1 miles, M to S is 2.4 miles, M to W is 4.3 miles, R to Sis 7.2 miles, R to W is 6.4 miles, and S to Wis 0.9 miles. 

(a) Represent this traveling salesman problem with a complete, weighted graph showing the distances along the edges. 

(b) Use the nearest neighbor method to approximate the optimal route for Laurice to deliver the packages and return to her office. Give the distance 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: