Example of Bellman-Ford AB C E B 000 E)0-14∞ 0-12∞ D 0-12∞1 0-1211 0-12-21 c 2001 by Charles E Leiserson Introduction to Agorithms Day 31 Li8.11© 2001 by Charles E. Leiserson Introduction to Algorithms Day 31 L18.11 1 0 –1 2 –2 1 –2 0 –1 2 1 1 –1∞ Example of Bellman-Ford AA BB EE CC DD –1 4 1 2 –3 2 5 3 0 2 0 –1 2 ∞ ∞ 0 –1 ∞∞∞ ABCDE 0 ∞∞∞∞ 0 –1 4 ∞∞ 1 0 –1 2 ∞ 1