[理工] 算法概念问题 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