[理工] 演算法 負環

看板Grad-ProbAsk作者 (allenwalker)時間6年前 (2019/10/22 17:32), 編輯推噓3(3推 0噓 4→)
留言7則, 4人參與, 6年前最新討論串1/1
想請問為何這些不等式有解，右邊的加總會大於0 https://i.imgur.com/DjkVEJr.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.98 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1571736758.A.FE4.html
→
10/23 02:02, 6年前 , 1F
x是甚麼啊?
10/23 02:02, 1F
推
10/23 06:17, 6年前 , 2F
xi應該是v0到vi(i=1...5)，課本有個圖是從v0拉到每個點w
10/23 06:17, 2F
→
10/23 06:17, 6年前 , 3F
eight=0，所以不論xi怎樣運算，一定都等於0
10/23 06:17, 3F
→
10/23 08:21, 6年前 , 4F
懂了，感謝A大！
10/23 08:21, 4F
推
10/23 11:43, 6年前 , 5F
但xi不是解嗎？ 為什麼weight=0會使xi運算等於0啊？
10/23 11:43, 5F
推
10/23 21:57, 6年前 , 6F
xi=v0到vi的weight，原本題目的xi在詳解中變成vi(v0除外
10/23 21:57, 6F
→
10/23 21:57, 6年前 , 7F
），然後解出的xi則是v0到vi的最短路徑！（有錯請糾正）
10/23 21:57, 7F
‣ 更多 jordan1997 的文章
文章代碼(AID): #1Thios_a (Grad-ProbAsk)