[理工] 演算法概念問題 w1212332 PTT批踢踢實業坊

[理工] 演算法概念問題

作者: w1212332 (阿喚) 2019-02-19 17:25:25

https://i.imgur.com/7JGqNf6.jpg
請問一下黑色框框的部分為啥要這樣變化啊
https://i.imgur.com/LMtFfyD.jpg
這是我自己舉的例子根據上面的轉換 v的距離
不是算出來應該是-8嗎？可是我算出來是-5
忘記說我現在在算critical path
不知道哪裡想錯了麻煩各位糾正我一下謝謝

作者: Dora5566 (咩休幹某) 2019-02-19 17:39:00

就-8啊天曉得你-5怎麼來的

作者: sooge (老衲) 2019-02-19 17:44:00

為什麼你要同時套兩種方法?阿阿沒事不要理我

作者: ANANquenchan (ananquenchana) 2019-02-19 18:30:00

-8不是更小嗎XD

作者: sooge (老衲) 2019-02-19 18:47:00

你不是要找最長路徑嗎 -5對啊

作者: w1212332 (阿喚) 2019-02-19 18:59:00

那-5反推回去是5 -8反推回去是8 那-8那條應該才是critical path 吧？

作者: sooge (老衲) 2019-02-19 20:19:00

哦哦我好像原本講對了阿書上寫提供兩種方法你用一種就好了幹嘛兩個都用

作者: eric131204 (暗女巫) 2019-02-19 20:36:00

改負號還是求最小的就可以求出LP

作者: w1212332 (阿喚) 2019-02-19 21:01:00

噗我現在才發現原來是兩種方法我以為是兩個步驟感謝各位

繼續閱讀

[理工] 徵成大105 106 107計系跟程式設計答案 bochengchen [理工] 105師大計組applechichi [理工] OS 共享變數sooge [理工] 106成大計系觀念題kaidi620 105成大 SMMHANANquenchan [理工] 108台聯電磁學20題pochen9 [理工] 106成大程設 hashingsdfg014025xx 108 交大計系 jalDavidhu127 [商管] 104成大資結Voicer [理工] 106成大離散jim0611tw