Shortest Path


step done D(V2) D(V3) D(V4) D(V5) D(V6) D(V7)
0 1 2, 1 inf 1, 1 inf inf inf
1 4 2, 1 3, 4   3, 4 9, 4 5, 4
2 2 3, 4 3, 4 9, 4 5, 4
3 5 3, 4 9, 4 5, 4
4 3 8, 3 5, 4
5 7 6, 7
6 
1 -> 4  (1)
1 -> 2  (2)
1 -> 4 -> 3  (3)
1 -> 4 -> 5  (3)
1 -> 4 -> 7  (5)
1 -> 4 -> 7 -> 6  (6)
step done D(B) D(C) D(D) D(E) D(F) D(G) D(H)
0 A 20, A inf 80, A inf inf 90, A inf
1 B inf  80, A inf 30, B 90, A inf
2 F 40, F 70, F inf 90, A inf
3 C 50, C inf 90, A 60, C
4 D inf 70, D 60, C
5 H inf 60, C
6 G inf 
V1 -> V2  (5)
V1 -> V2 -> V3  (6)
V1 -> V5  (7)
V1 -> V5 -> V6  (9)
V1 -> V5 -> V4  (11)
V1 -> V5 -> V6 -> V7  (12)

Email Me | Office Hours | My Home Page | Department Home | MCC Home Page

© Copyright Emmi Schatz 2017