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.

One clap, two clap, three clap, forty?

By clapping more or less, you can signal to us which stories really stand out.