Trace: Step 3

node 2 is now smallest. If we go along the path “0, 4, 2, 1” it costs us 7 units of effort which is better than the previously though 8 that resulted from going along the path “0, 1” directly. So we update that estimate.

node 2 is now smallest. If we go along the path “0, 4, 2, 1” it costs us 7 units of effort which is better than the previously though 8 that resulted from going along the path “0, 1” directly. So we update that estimate.