[理工] 演算法概念問題

看板Grad-ProbAsk作者 (阿喚)時間6年前 (2019/02/19 17:25), 6年前編輯推噓6(6推 0噓 6→)
留言12則, 5人參與, 6年前最新討論串1/1
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
推
02/19 17:39, 6年前 , 1F
就-8啊 天曉得你-5怎麼來的
02/19 17:39, 1F
推
02/19 17:44, 6年前 , 2F
為什麼你要同時套兩種方法?
02/19 17:44, 2F
→
02/19 17:45, 6年前 , 3F
阿阿沒事不要理我
02/19 17:45, 3F
推
02/19 18:30, 6年前 , 4F
-8不是更小嗎XD
02/19 18:30, 4F
推
02/19 18:47, 6年前 , 5F
你不是要找最長路徑嗎 -5對啊
02/19 18:47, 5F
※ 編輯: w1212332 (182.234.187.53), 02/19/2019 18:50:17
→
02/19 18:59, 6年前 , 6F
那-5反推回去是5 -8反推回去是8 那-8那條應該才是critic
02/19 18:59, 6F
→
02/19 18:59, 6年前 , 7F
al path 吧？
02/19 18:59, 7F
推
02/19 20:19, 6年前 , 8F
哦哦我好像原本講對了 阿書上寫提供兩種方法 你用一種就好
02/19 20:19, 8F
→
02/19 20:19, 6年前 , 9F
了幹嘛兩個都用
02/19 20:19, 9F
推
02/19 20:36, 6年前 , 10F
改負號還是求最小的就可以求出LP
02/19 20:36, 10F
→
02/19 21:01, 6年前 , 11F
噗 我現在才發現原來是兩種方法 我以為是兩個步驟 感謝
02/19 21:01, 11F
→
02/19 21:01, 6年前 , 12F
各位
02/19 21:01, 12F
‣ 更多 w1212332 的文章
文章代碼(AID): #1SQyk8pF (Grad-ProbAsk)