想請問關於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 感謝解答