3 A company is installing an internal telephone network between the offices in a council building. Each office is required to be connected with telephone cables, either directly or indirectly, to every other office in the building.
The lengths of cable, in metres, needed to connect the offices are shown in the table below.
| Education | Housing | Refuse Collection | Payroll | Social Care | Transport |
| Education | - | 27 | 13 | 35 | 16 | 24 |
| Housing | 27 | - | 29 | 30 | 22 | 24 |
| Refuse Collection | 13 | 29 | - | 26 | 23 | 17 |
| Payroll | 35 | 30 | 26 | - | 20 | 40 |
| Social Care | 16 | 22 | 23 | 20 | - | 21 |
| Transport | 24 | 24 | 17 | 40 | 21 | - |
The council wants the total length of cable that is used to be as small as possible.
The cost to the council to install one metre of cable is \(\pounds 8\)
3
- Find the minimum total cost to the council to install the cable required for the internal telephone network.
[0pt]
[4 marks]
3
- (ii) Suggest a reason why the total cost to the council for installing the internal telephone network is likely to be different from your answer to part (a)(i).
3
- Before the company starts installing the cable, it is told that the Education office cannot be connected directly to the Transport office due to issues with the building.
Explain the possible impact of this on your answer to part (a)(i).