作者w1212332 (阿喚)
看板Grad-ProbAsk
標題[理工] 演算法概念問題
時間Tue Feb 19 17:25:25 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550568328.A.CCF.html
1F：推 Dora5566: 就-8啊 天曉得你-5怎麼來的 02/19 17:39
2F：推 sooge: 為什麼你要同時套兩種方法? 02/19 17:44
3F：→ sooge: 阿阿沒事不要理我 02/19 17:45
4F：推 ANANquenchan: -8不是更小嗎XD 02/19 18:30
5F：推 sooge: 你不是要找最長路徑嗎 -5對啊 02/19 18:47
※ 編輯: w1212332 (182.234.187.53), 02/19/2019 18:50:17
6F：→ w1212332: 那-5反推回去是5 -8反推回去是8 那-8那條應該才是critic 02/19 18:59
7F：→ w1212332: al path 吧？ 02/19 18:59
8F：推 sooge: 哦哦我好像原本講對了 阿書上寫提供兩種方法 你用一種就好 02/19 20:19
9F：→ sooge: 了幹嘛兩個都用 02/19 20:19
10F：推 eric131204: 改負號還是求最小的就可以求出LP 02/19 20:36
11F：→ w1212332: 噗 我現在才發現原來是兩種方法 我以為是兩個步驟 感謝 02/19 21:01
12F：→ w1212332: 各位 02/19 21:01