想请问关于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

你打错的有点多喔XDD 是L-E=0的那些点

依稀记得这是100台科考古,题目有叙述e(i)与l(i)为和与你理解的意思有点不一样唷

0 2 4 6 7题外话 我刚翻了你说的100台科考古如果你的e(i)l(i)是事件最早开始跟最晚开始的时间我最晚开始的时间依序是0 7 5 10 14 16 18 20耶

所以Critial Path 是 L(i)-E(i)为0的那些点连起来囉?因为Google有些说是最长的那条路径 所以搞混了点2是由点3(10)跟4(14)回来的 所以取小的点3 再扣掉3 = 7

critical path是指这些事件被delay就造成全部都delay故没有缓冲期的(float=0)path是critical path

http://i.imgur.com/BQ260Jt.jpg我们算最晚时间好像有点出入，如果照这样的话，f(i)依序为 0 1 0 1 0 5 0 0 把0的串起来就是我刚刚critical cath的顺序了有错请指正，谢谢。啊忘了说上面网址是我使用的方法求最晚发生时间稍微画一下

感谢各位大大的解惑

s大你算的值是指event的最晚发生时间?

哪个??

我critical path 和你算的一样,只是不太懂你的f(i)是指什么?因为看你上面的叙述感觉有点把e(i),l(i)当成"event"的最早和最晚发生时间,但这两个值应该是针对"activity"定义的(也就是图上的edge),是不是我理解错了

其实没错喔！如果真的去翻那题e(i)l(i)真的是指边上的最早最晚，我只是照原po的叙述觉得他算的好像是点的最早最晚去解释XD

我是翻以前学长写的答案去对的 结果是他写错XD 感谢解答