4. During the school holidays four building tasks, rebuilding a wall ( \(W\) ), repairing the roof ( \(R\) ), repainting the hall \(( H )\) and relaying the playground \(( P )\), need to be carried out at a Junior School.
Four builders, \(A , B , C\) and \(D\) will be hired for these tasks. Each builder must be assigned to one task. Builder \(B\) is not able to rebuild the wall and therefore cannot be assigned to this task.
The cost, in thousands of pounds, of using each builder for each task is given in the table below.
| Cost | \(H\) | \(P\) | \(R\) | \(W\) |
| \(A\) | 3 | 5 | 11 | 9 |
| \(B\) | 3 | 7 | 8 | - |
| \(C\) | 2 | 5 | 10 | 7 |
| \(D\) | 8 | 3 | 7 | 6 |
- Use the Hungarian algorithm, reducing rows first, to obtain an allocation that minimises the total cost. State the allocation and its total cost. You must make your method clear and show the table after each stage.
- State, with a reason, whether this allocation is unique.