Bellman-Ford Example #1 G contains no negative weight cycles (iterations from E to A)
π: 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: ∞
π: 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: ∞
π: 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
π: 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
π: 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
Bellman-Ford Example #2 G contains a negative weight cycle (iterations from E to A)
π: 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: ∞
π: 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: ∞
π: 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
π: 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
π: nil d: 0 π: nil A E d: ∞ -1 -2 2 A B -1 π: nil C B B d: ∞ 2 0 -1 2 1 -3 4 C 5 1 -1 D E 4 π: nil A d: ∞ 4 π: nil C C d: ∞ 3 1