[理工] 演算法負環 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