Edges (undirected) and weights: A–B:2, A–D:4, B–D:1, B–C:10, D–C:5, D–E:4, E–G:7, G–C:5, C–F:4, G–F:6. Initial distances: dist(A)=0, dist(B)=∞, dist(D)=∞, dist(C)=∞, dist(E)=∞, dist(F)=∞, dist(G)=∞. All predecessors undefined. Visited set = ∅.
Show more…