PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 关于Critial Path
楼主:
JoJo56
(JoJO)
2015-01-13 00:47:49
想请问关于Critial Path(临界路径 或 关键路径)
请问关于Critial Path
是在问最长的那条路径 还是说 取浮时(L(i)-E(i))最短的路径
如
*3 *2
*6 1 ─→ 3 ─→ 5 *4
↗ *3 ↗*4│ \*5 │↘
0 / ↓ ↘ ↓ 7
↘ 2─→ 4 ─→ 6 ↗
*5 *9 *4 *2
event 0 1 2 3 4 5 6 7
作者:
j897495
(咪咪)
2015-01-13 01:07:00
你打错的有点多喔XDD 是L-E=0的那些点
作者: coilion9670 (QQ软)
2015-01-13 08:57:00
依稀记得这是100台科考古,题目有叙述e(i)与l(i)为和与你理解的意思有点不一样唷
作者: shanbb (Moriz)
2015-01-13 10:08:00
0 2 4 6 7题外话 我刚翻了你说的100台科考古如果你的e(i)l(i)是事件最早开始跟最晚开始的时间我最晚开始的时间依序是0 7 5 10 14 16 18 20耶
楼主:
JoJo56
(JoJO)
2015-01-13 12:23:00
所以Critial Path 是 L(i)-E(i)为0的那些点连起来囉?因为Google有些说是最长的那条路径 所以搞混了点2是由点3(10)跟4(14)回来的 所以取小的点3 再扣掉3 = 7
作者:
kather
(Kather)
2015-01-13 12:52:00
critical path是指这些事件被delay就造成全部都delay故没有缓冲期的(float=0)path是critical path
作者: shanbb (Moriz)
2015-01-13 13:05:00
" target="_blank" rel="nofollow">
我们算最晚时间好像有点出入,如果照这样的话,f(i)依序为 0 1 0 1 0 5 0 0 把0的串起来就是我刚刚critical cath的顺序了有错请指正,谢谢。啊忘了说上面网址是我使用的方法求最晚发生时间稍微画一下
楼主:
JoJo56
(JoJO)
2015-01-13 20:14:00
感谢各位大大的解惑
作者:
qoojordon
(颖川琦)
2015-01-13 21:22:00
s大你算的值是指event的最晚发生时间?
作者: shanbb (Moriz)
2015-01-13 22:43:00
哪个??
作者:
qoojordon
(颖川琦)
2015-01-13 23:06:00
我critical path 和你算的一样,只是不太懂你的f(i)是指什么?因为看你上面的叙述感觉有点把e(i),l(i)当成"event"的最早和最晚发生时间,但这两个值应该是针对"activity"定义的(也就是图上的edge),是不是我理解错了
作者: shanbb (Moriz)
2015-01-14 01:36:00
其实没错喔!如果真的去翻那题e(i)l(i)真的是指边上的最早最晚,我只是照原po的叙述觉得他算的好像是点的最早最晚去解释XD
楼主:
JoJo56
(JoJO)
2015-01-14 15:50:00
我是翻以前学长写的答案去对的 结果是他写错XD 感谢解答
继续阅读
Re: [理工] 计组cache coherency
shanbb
[理工] virtual indexed physical tagged
killerw74
[理工] 关于indicial equation两解问题
mythman3200
[理工] 计组cache coherency
j897495
Re: [理工] 工程术数 - 自然对数的问题
ben19542004
[理工] 工程术数 - 自然对数的问题
ben19542004
[理工] 棋盘走访 可走斜线
JacobSyu
[理工] 资料结构
j897495
[理工] 台大近物电子学的几题是非题
Mathew2010
[理工] [资结]102 中央资管
jkowaur
Links
booklink
Contact Us: admin [ a t ] ucptt.com