First page
Back
Continue
Last page
Graphics
Trace: Step 2
On this pass the smallest is node 4 so it gets marked and any nodes that can be reached from node 4 get their distances updated if going through node 4 would yeild a shorter path.