[理工] 演算法 負環

[jordan1997 (allenwalker)]

想請問為何這些不等式有解，右邊的加總會大於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
→ DLHZ: x是甚麼啊?
推 Aa841018: xi應該是v0到vi(i=1...5)，課本有個圖是從v0拉到每個點w
→ Aa841018: eight=0，所以不論xi怎樣運算，一定都等於0
→ jordan1997: 懂了，感謝A大！
推 mistel: 但xi不是解嗎？  為什麼weight=0會使xi運算等於0啊？
推 Aa841018: xi=v0到vi的weight，原本題目的xi在詳解中變成vi(v0除外
→ Aa841018: ），然後解出的xi則是v0到vi的最短路徑！（有錯請糾正）