[理工] 算法负环 jordan1997 PTT批踢踢实业坊

[理工] 算法负环

楼主: jordan1997 (allenwalker) 2019-10-22 17:32:36

想请问为何这些不等式有解，右边的加总会大于0
https://i.imgur.com/DjkVEJr.jpg

作者: DLHZ ( ) 2019-10-23 02:02:00

x是什么啊?

作者: Aa841018 (andrew) 2019-10-23 06:17:00

xi应该是v0到vi(i=1...5)，课本有个图是从v0拉到每个点weight=0，所以不论xi怎样运算，一定都等于0

楼主: jordan1997 (allenwalker) 2019-10-23 08:21:00

懂了，感谢A大！

作者: mistel (Mistel) 2019-10-23 11:43:00

但xi不是解吗？为什么weight=0会使xi运算等于0啊？

作者: Aa841018 (andrew) 2019-10-23 21:57:00

xi=v0到vi的weight，原本题目的xi在详解中变成vi(v0除外），然后解出的xi则是v0到vi的最短路径！（有错请纠正）

继续阅读

[理工] 离散_平面图一小题fmtshk [理工] 线代内积证明！Aa841018 [理工] 线代_内积空间fmtshk [理工] 线代内积空间mistel [理工] 资结_阵列_94北大资管fmtshk [理工] 计组(下)_P.106_14题fmtshk [理工] 偏序集 88中央abcd012345 [理工] 线代7-107（题库）！Aa841018 [理工] 电子学 BJT直流shiba0926 [理工] 计组-pipeline clock cycle time p.527-7jean20157

Contact Us: admin [ a t ] ucptt.com