4 Optical fibre broadband cables are being installed between 5 neighbouring villages.
The distance between each pair of villages in metres is shown in the table.
| Alvanley | Dunham | Elton | Helsby | Ince |
| Alvanley | - | 2000 | 4000 | 750 | 5500 |
| Dunham | 2000 | - | 2500 | 2250 | 4000 |
| Elton | 4000 | 2500 | - | 3000 | 1250 |
| Helsby | 750 | 2250 | 3000 | - | 4250 |
| Ince | 5500 | 4000 | 1250 | 4250 | - |
The company installing the optical fibre broadband cables wishes to create a network connecting each of the 5 villages using the minimum possible length of cable.
Find the minimum length of cable required.
[0pt]
[3 marks]