More Info

$\backslash$table$[[,\backslash$table$[[$Maplewood$],[$Hospital $($A$)]],\backslash$table$[[$City Center$],[$Donation Site $($B$)]],\backslash$table$[[$Westbrook$],[$Donation Site $($C$)]],\backslash$table$[[$Municipal Park$],[$Donation Site $($D$)]],\backslash$table$[[$Valley Hills$],[$Donation Site $($E$)]]],[\backslash$table$[[$Maplewood$],[$Hospital $($A$)]],-,4\mathrm{.}8,6\mathrm{.}3,4\mathrm{.}7,2\mathrm{.}5],[\backslash$table$[[$City Center$],[$Donation Site $($B$)]],4\mathrm{.}8,-,5\mathrm{.}1,2\mathrm{.}3,2\mathrm{.}8],[\backslash$table$[[$Westbrook$],[$Donation Site $($C$)]],6\mathrm{.}3,5\mathrm{.}1,-,4\mathrm{.}6,5\mathrm{.}9],[\backslash$table$[[$Municipal Park$],[$Donation Site $($D$)]],4\mathrm{.}7,2\mathrm{.}3,4\mathrm{.}6,-,3\mathrm{.}4],[\backslash$table$[[$Valley Hills$],[$Donation Site $($E$)]],2\mathrm{.}5,2\mathrm{.}8,5\mathrm{.}9,3\mathrm{.}4,]]$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.

LOADING... Click the icon to view mileage data for Vampire Van.

Part $2$

a$.$ 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?

Part $3$

Route ABCDEA requires a total distance of

$$

enter your response here miles. $($Enter your response rounded to one decimal$$ place.$)$

Part $4$

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 A

$$

D

E

B

C

$$

C

E

B

D

$$

C

B

D

E

$$

D

B

C

E

A and requires a total distance of

$$

enter your response here miles. $($Enter your response rounded to one decimal$$ place.$)$

Part $5$

c$.$ Using City Center $($Upper 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?

The route is Upper B

$$

C

E

A

D

$$

C

D

E

A

$$

E

A

C

D

$$

E

D

C

A

Upper B and requires a total distance of

$$

enter your response here miles. $($Enter your response rounded to one decimal$$ place.$)$