18 下圖所示之 AOE（Activities on Edge）網路，其關鍵路徑（Critical Path）包含下列何者？（<X, Y>表示由 X 到 Y 的有向邊）
616fc2c51efb9.jpg

(A)<F，G>
(B),<E，G>
(C)<E，H>
(D)<A，D>

答案：登入後查看
統計： A(59), B(89), C(79), D(40), E(0) #2791034

詳解 (共 3 筆)

#5406854
Critical path定義： 最長...
(共 454 字，隱藏中）
前往觀看
8
0
#5683143
考試哪那麼多時間給你算這個
1
0
#5753279

關鍵路徑 = 找最長路徑 (路徑上的數字為權重[想成delay time])

題目要找 A->J的最長路徑(delay time max)

各節點的最長路徑計算如下

B: 4 <pathA-B> , C: 7 < pathA-B-C),D: 4 <path A-D>, E:8 <path A-B-C-E>, F:10 <path A-B-C-F>

G: 15<path A-B-C-E-G>, H:16<path A-B-C-E-H> , I:16 < path: A-B-C-F-I>

J: 有三個路徑分析，取最大值

H-J: 18、G-J: 20、I-J:20

所以關鍵路徑有兩個(紅字): <path A-B-C-E-G-J> 、<path A-B-C-F-I-J>，選項B有E-G路徑

0
0