IB skill practice

Use nearest-neighbour route length

Add edge lengths from a nearest-neighbour travelling-salesperson route.

Paper 1, Paper 2 5 marks Difficulty 3

Use nearest-neighbour route length - exam scenario

Confirm the modelling meaning first. A nearest-neighbour route chosen by a coastal council uses edge lengths 7, 9, 8, and 10. Calculate the route length. 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.