On a daily? basis, the Vampire Van is dispatched from MaplewoodHospital to pickup blood and platelet donations made at its localdonation centers. The distances in miles between all locations maybe found in the table below. a. The Vampire Van travels from theHospital? (A) to? (B) to? (C) to? (D) to? (E) and then returns tothe Hospital? (A). What is the total number of miles that the vanmust travel using this? route? ?(Enter your response rounded to onedecimal? place.) b. Using Maplewood Hospital as the beginning?location, create a route using the Nearest Neighbor heuristic. Whatis the total number of miles that the van must travel using this?route? ?(Enter your response rounded to one decimal? place.) c.Using Westbrook ?(Upper C?) as the beginning? location, create aroute using the Nearest Neighbor heuristic. What is the totalnumber of miles that the van must travel using this? route? ?(Enteryour response rounded to one decimal? place.)
Maplewood Hospital? (A) | City Center Donation Site? (B) | Westbrook Donation Site? (C) | Municipal Park Donation Site? (D) | Valley Hills Donation Site? (E) |
Maplewood Hospital? (A) | — | 3.1 | 5.3 | 3.2 | 4.4 |
City Center Donation Site? (B) | 3.1 | — | 6.7 | 2.2 | 4.3 |
Westbrook Donation Site? (C) | 5.3 | 6.7 | — | 6.2 | 2.5 |
Municipal Park Donation Site? (D) | 3.2 | 2.2 | 6.2 | — | 4.6 |
Valley Hills Donation Site? (E) | 4.4 | 4.3 | 2.5 | 4.6 | — |
