Weighted graph with nodes being visited in Dijkstra order. Shortest distances shown inside each node.
5-node weighted graph. Distance labels inside nodes. Visited nodes change color. Edge weights displayed.