作者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/cn.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