[理工] 演算法概念問題

[w1212332 (阿喚)]

https://i.imgur.com/7JGqNf6.jpg
請問一下黑色框框的部分為啥要這樣變化啊



https://i.imgur.com/LMtFfyD.jpg
這是我自己舉的例子 根據上面的轉換 v的距離
不是算出來應該是-8嗎？可是我算出來是-5

忘記說 我現在在算critical path

不知道哪裡想錯了 麻煩各位糾正我一下 謝謝
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.234.187.53
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550568328.A.CCF.html
推 Dora5566: 就-8啊 天曉得你-5怎麼來的
推 sooge: 為什麼你要同時套兩種方法?
→ sooge: 阿阿沒事不要理我
推 ANANquenchan: -8不是更小嗎XD
推 sooge: 你不是要找最長路徑嗎 -5對啊
※ 編輯: w1212332 (182.234.187.53), 02/19/2019 18:50:17
→ w1212332: 那-5反推回去是5 -8反推回去是8 那-8那條應該才是critic
→ w1212332: al path 吧？
推 sooge: 哦哦我好像原本講對了 阿書上寫提供兩種方法 你用一種就好
→ sooge: 了幹嘛兩個都用
推 eric131204: 改負號還是求最小的就可以求出LP
→ w1212332: 噗 我現在才發現原來是兩種方法 我以為是兩個步驟 感謝
→ w1212332: 各位