General Mathematics · Unit 4 · Networks and decision mathematics 1 · Trees and minimum connector problems
AI-marked practice questions tied to QCAA mark schemes for this exact LO. Free to start.
Start free practiceFull questions, answers and worked solutions unlock when you start a free practice session.
The table shows the cost (in thousands of dollars) to construct fibre-optic cables between five server hubs labelled \( H \), \( J \), \( K \), \( L \) and \( M \). Determine the minimum total cost to connect all hubs and identify which cables are required.
A telecommunications company plans to connect seven regional offices (labelled \(J\), \(K\), \(L\), \(M\), \(N\), \(P\), and \(Q\)) with fibre-optic cable. The table shows the cost (in thousands of dollars) of installing cable along each possible direct route between offices. Determine the minimum total cost to connect all seven offices and identify which routes should be used.