We’ll check its unvisited neighbor (it only has one, node e), and calculate the distance to e, from the origin node, via our current vertex, b.

Finding The Shortest Path, With A Little Help From Dijkstra

Vaidehi Joshi

5.5K37

Node d is also unvisited, not just e.

Also there’s a mismatch in images part 5 and part 6. Previous vertex of d changes from c in part 5 to b in part 6, which gives wrong explanation for shortest path from a to d in subsequent part of the post.