IB skill practice

Apply Dijkstra tentative labels

Update shortest-path tentative labels using edge weights.

Paper 1, Paper 2 5 marks Difficulty 5

Apply Dijkstra tentative labels - depth scenario

A wildlife survey has current tentative label 27 for vertex C. A route through B has label 8 and edge weight 6. Find the updated tentative label for C. 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.