作者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/cn.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