On a daily basis, the Vampire Van is dispatched from Maplewood Hospital to picku

Question

On a daily basis, the Vampire Van is dispatched from Maplewood Hospital to pickup blood and platelet donations made at its local donation centers. The distances in miles between all locations may be found in the table below.

The Vampire Van travels from the Hospital (A) to (B) to (C) to (D) to (E) and then returns to the Hospital (A). What is the total number of miles that the van must travel using this route?

Route ABCDEA requires a total distance of miles. (Enter your response rounded to one decimal place.)

b. Using Maplewood Hospital as the beginning location, create a route using the Nearest Neighbor heuristic. What is the total number of miles that the van must travel using this route?

The new route is and requires a total distance of miles. (Enter your response rounded to one decimal place.)

Using city center (B) as the beginning location, create a route using the Nearest Neighbor heuristic. What is the total number of miles that the van must travel using this route?

PLEASE ANSWER QUESTIONS IN BOLD THANK YOU

Maplewood City Center Hospital (A) Donation Site (B) Donation Site (C) Donation Site (D Westbrook Municipal Park Valley Hills Maplewood Hospital (A) City Center Donation Site (B) Westbrook Donation Site (C) Municipal Park Donation Site (D) Valley Hills Donation Site (E) Donation Site (E) 3.8 3.6 5.8 6.9 7.3 3.3 6.3 4.5 7.9 4.6 7.3 3.3 6.3 3.8 4.6 4.5 3.6 7.9 5.8 6.9

Explanation / Answer

a) Route ABCDEA requires a total distance of miles = 7.3+4.6+7.9+6.9+3.8 =30.5 miles

b) Using Nearest Neighbor Heuristic, the nearest neighbor (out of the remaining locations to be travelled to) to A is C, to C is B, to B is E, to E is D and then back to A.

So route ACBEDA requires a total distance of miles = 3.3+4.6+3.6+6.9+6.3 =24.7 miles

The new route is ACBEDA and requires a total distance of 24.7 miles.

c) Using Nearest Neighbor Heuristic, the nearest neighbor (out of the remaining locations to be travelled to) to B is E, to E is A, to A is C, to C is D and then back to B.

So route BEACDB requires a total distance of miles = 3.6+3.8+3.3+7.9+4.5 =23.1 miles

The new route is BEACDB and requires a total distance of 23.1 miles.

Related Questions

Navigate

• Browse (All)
• Browse O
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.