IB skill practice

Choose Prim algorithm edges

Choose the next minimum edge that connects a new vertex.

Paper 1, Paper 2 5 marks Difficulty 4

Choose Prim algorithm edges - depth scenario

Check the modelling or algorithm condition first. A public-health dataset Prim step can connect a new vertex using edge weights 6 and 8. Find the next edge weight chosen. Enter the requested value and choose the interpretation that matches the result.

Worked practice: result and interpretation

Calculate the requested result first, then choose the interpretation that follows from it.