建立您自己的網站
Python
C
Java
 
Python 結果
C 結果
Java 結果
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