1. Bellman-Ford Example #1 G contains no negative weight cycles (iterations from E to A)

2. π: nil
d: 0
π: nil
d: ∞ 2 A B -1
π: nil
d: ∞ 2 3 -3 4 C 5 3 -1 D E 4
π: nil
d: ∞
π: nil
d: ∞

3. π: nil
d: 0
π: nil A
d: ∞ -1 2 A B -1
π: nil C
d: ∞ 2 2 3 -3 4 C 5 3 -1 D E 4
π: nil A
d: ∞ 4
π: nil
d: ∞

4. π: nil
d: 0
π: nil A
d: ∞ -1 2 A B -1
π: nil C
d: ∞ 2 2 3 -3 4 C 5 3 -1 D E 4
π: nil A
d: ∞ 4
π: nil C
d: ∞ 3

5. π: nil
d: 0
π: nil A
d: ∞ -1 2 A B -1
π: nil C
d: ∞ 2 2 3 -3 4 C 5 3 -1 D E 4
π: nil A
d: ∞ 4
π: nil C
d: ∞ 3

6. π: nil
d: 0
π: nil A
d: ∞ -1 2 A B -1
π: nil C
d: ∞ 2 2 3 -3 4 C 5 3 -1 D E 4
π: nil A
d: ∞ 4
π: nil C
d: ∞ 3

7. Bellman-Ford Example #2 G contains a negative weight cycle (iterations from E to A)

8. π: nil
d: 0
π: nil
d: ∞ 2 A B -1
π: nil
d: ∞ 2 1 -3 4 C 5 1 -1 D E 4
π: nil
d: ∞
π: nil
d: ∞

9. π: nil
d: 0
π: nil A
d: ∞ -1 2 A B -1
π: nil C
d: ∞ 2 2 1 -3 4 C 5 1 -1 D E 4
π: nil A
d: ∞ 4
π: nil
d: ∞

10. π: nil
d: 0
π: nil A
d: ∞ -1 2 A B -1
π: nil C B
d: ∞ 2 0 2 1 -3 4 C 5 1 -1 D E 4
π: nil A
d: ∞ 4
π: nil C
d: ∞ 3

11. π: nil
d: 0
π: nil A
d: ∞ -1 2 A B -1
π: nil C B
d: ∞ 2 0 2 1 -3 4 C 5 1 -1 D E 4
π: nil A
d: ∞ 4
π: nil C C
d: ∞ 3 1

12. π: nil
d: 0
π: nil A E
d: ∞ -1 -2 2 A B -1
π: nil C B B
d: ∞ 2 1 -3 4 C 5 1 -1 D E 4
π: nil A
d: ∞ 4
π: nil C C
d: ∞ 3 1