作者jordan1997 (allenwalker)
看板Grad-ProbAsk
標題[理工] 演算法 負環
時間Tue Oct 22 17:32:36 2019
想請問為何這些不等式有解，右邊的加總會大於0
https://i.imgur.com/DjkVEJr.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.98 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1571736758.A.FE4.html
1F：→ DLHZ: x是甚麼啊? 10/23 02:02
2F：推 Aa841018: xi應該是v0到vi(i=1...5)，課本有個圖是從v0拉到每個點w 10/23 06:17
3F：→ Aa841018: eight=0，所以不論xi怎樣運算，一定都等於0 10/23 06:17
4F：→ jordan1997: 懂了，感謝A大！ 10/23 08:21
5F：推 mistel: 但xi不是解嗎？ 為什麼weight=0會使xi運算等於0啊？ 10/23 11:43
6F：推 Aa841018: xi=v0到vi的weight，原本題目的xi在詳解中變成vi(v0除外 10/23 21:57
7F：→ Aa841018: ），然後解出的xi則是v0到vi的最短路徑！（有錯請糾正） 10/23 21:57