IB skill practice

Apply Dijkstra tentative labels

Update shortest-path tentative labels using edge weights.

Paper 1, Paper 2 5 marks Difficulty 4

Apply Dijkstra tentative labels - depth scenario

Check the modelling or algorithm condition first. A public-health dataset has current tentative label 19 for vertex C. A route through B has label 8 and edge weight 4. 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.