Bellman-Ford 演算法從頂點 D 開始 鬆弛邊 D->A,更新到 A 的距離:4 鬆弛邊 D->C,更新到 C 的距離:7 鬆弛邊 D->E,更新到 E 的距離:3 鬆弛邊 E->B,更新到 B 的距離:5 鬆弛邊 E->C,更新到 C 的距離:6 鬆弛邊 B->C,更新到 C 的距離:1 放鬆邊 C->A,到 A 的更新距離:-2 D 到 A 的距離:-2 D 到 B 的距離:5 D 到 C 的距離:1 D 到 D 的距離:0 D 到 E 的距離:3
Bellman-Ford 演算法從頂點 D 開始 鬆弛邊 D->A,更新到 A 的距離:4 鬆弛邊 D->C,更新到 C 的距離:7 鬆弛邊 D->E,更新到 E 的距離:3 鬆弛邊 E->B,更新到 B 的距離:5 鬆弛邊 E->C,更新到 C 的距離:6 鬆弛邊 B->C,更新到 C 的距離:1 放鬆邊 C->A,到 A 的更新距離:-2 D 到 A 的距離:-2 D 到 B 的距離:5 D 到 C 的距離:1 D 到 D 的距離:0 D 到 E 的距離:3
Bellman-Ford 演算法從頂點 D 開始 鬆弛邊 D->A,更新到 A 的距離:4 鬆弛邊 D->C,更新到 C 的距離:7 鬆弛邊 D->E,更新到 E 的距離:3 鬆弛邊 E->B,更新到 B 的距離:5 鬆弛邊 E->C,更新到 C 的距離:6 鬆弛邊 B->C,更新到 C 的距離:1 放鬆邊 C->A,到 A 的更新距離:-2 D 到 A 的距離:-2 D 到 B 的距離:5 D 到 C 的距離:1 D 到 D 的距離:0 D 到 E 的距離:3