Exam-style question
Try this first
In the graph A-B = 4, A-C = 1, C-B = 2, B-D = 1 and C-D = 7, what is the tentative distance to B immediately after C is processed when starting at A?.
- A.1
- B.2
- C.3
- D.4
Model answer
What a good answer should say
- 3
Explanation
Why this works
The route A-C-B has distance 1 + 2 = 3, which improves the previous tentative distance of 4 for B.
Common mistake
No common mistake is linked to this question yet.