The distance to node b is the cost of a plus the cost to get from node c to b: in this case, 4. The distance to node d is the cost of a plus the cost to get from node c to d: in this case, 5.

Finding The Shortest Path, With A Little Help From Dijkstra

Vaidehi Joshi

2.9K19

I think there is a typo. It should be *cost of c(instead of a) plus the cost to get from c to b*. And same for d.