A dairy farmer has a daily milk run from his farm to various schools in the locality and then a return journey to the farm with empty bottles from a previous delivery. The distances in kilometers between all locations may be found in Table 15.3.

a. The farmer travels from the farm (A) to (B) to (C) to (D) to (E) and then returns to the farm (A). What is the total number of kilometers that the farmer must travel using this route?

b. Using the farm as the beginning location, create a route using the NN heuristic. What is the total number of kilometers that the farmer must travel using this route?

c. Using Red Brook School (E) as the beginning location, create a route using the NN heuristic. What is the total number of kilometers that the farmer must travel using this route?

Transcribed Image Text:

From/To Farm (A) Fleetwood School (B) Field School (C) Green Park School (D) Red Brook School (E) Farm (A) 4 4.5 5 5.1 Fleetwood School (B) 4 7.1 8 5.3 Field School (C) 4.5 7.1 5.2 4.6 Green Park School (D) 5 8 5.2 4.6 Red Brook School (E) 5.1 5.3 4.6 8.2