Bellman-Ford Example #1 G contains no negative weight cycles

(iterations from E to A)

: nil d: 0 A

2 B -1 2 : nil d: C 3

: nil d:

-3

5
-1 D : nil d: 4

E : nil d:

: nil d: 0 A

2 B -1 2 : nil C d: 2 C 3

: nil A d: -1

-3

5
-1 D : nil A d: 4 4

E : nil d:

: nil d: 0 A

2 B -1 2 : nil C d: 2 C 3

: nil A d: -1

-3

5
-1 D : nil A d: 4 4

E : nil C d: 3

: nil d: 0 A

2 B -1 2 : nil C d: 2 C 3

: nil A d: -1

-3

5
-1 D : nil A d: 4 4

E : nil C d: 3

: nil d: 0 A

2 B -1 2 : nil C d: 2 C 3

: nil A d: -1

-3

5
-1 D : nil A d: 4 4

E : nil C d: 3

Bellman-Ford Example #2 G contains a negative weight cycle

(iterations from E to A)

: nil d: 0 A

2 B -1 2 : nil d: C 1

: nil d:

-3

5
-1 D : nil d: 4

E : nil d:

: nil d: 0 A

2 B -1 2 : nil C d: 2 C 1

: nil A d: -1

-3

5
-1 D : nil A d: 4 4

E : nil d:

: nil d: 0 A

2 B -1 2 : nil C B d: 2 0 C 1

: nil A d: -1

-3

5
-1 D : nil A d: 4 4

E : nil C d: 3

: nil d: 0 A

2 B -1 2 : nil C B d: 2 0 C 1

: nil A d: -1

-3

5
-1 D : nil A d: 4 4

E : nil C C d: 3 1

: nil d: 0 A

2 B -1 2 : nil C B B d: 2 0 -1 C 1

: nil A E d: -1 -2

-3

5
-1 D : nil A d: 4 4

E : nil C C d: 3 1