AQA Further AS Paper 2 Discrete 2022 June — Question 4

Exam BoardAQA
ModuleFurther AS Paper 2 Discrete (Further AS Paper 2 Discrete)
Year2022
SessionJune
TopicTravelling Salesman

4 Alun, a baker, delivers bread to community shops located in Aber, Bangor, Conwy, and E'bach. Alun starts and finishes his journey at the bakery, which is located in Deganwy.
The distances, in miles, between the five locations are given in the table below.
AberBangorConwyDeganwyE'bach
Aber-9.110.012.317.1
Bangor9.1-15.517.822.7
Conwy10.015.5-2.47.6
Deganwy12.317.82.4-8.0
E'bach17.122.77.68.0-
The minimum total distance that Alun can travel in order to make all four deliveries, starting and finishing at the bakery in Deganwy is \(x\) miles. 4
  1. Using the nearest neighbour algorithm starting from Deganwy, find an upper bound for \(x\)