Beruflich Dokumente
Kultur Dokumente
• Dynamic Programming
– Bellman Ford Algorithm
Cost
0 1 2 3 4 5
0 0 4 3 ∞ ∞ ∞
1 ∞ 0 5 2 ∞ ∞
2 ∞ ∞ 0 7 ∞ ∞
3 ∞ ∞ ∞ 0 2 ∞
4 4 4 ∞ ∞ 0 6
5 ∞ ∞ ∞ ∞ ∞ 0