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 Table.
a. The Vampire Van travels from Maplewood 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?
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?
c. Using Valley Hills (E) 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?