問題詳情

18 下圖所示之 AOE(Activities on Edge)網路,其關鍵路徑(Critical Path)包含下列何者?(<X, Y>表示由 X 到 Y 的有向邊)

參考答案

答案:B
難度:困難0.329
書單:沒有書單,新增

用户評論

適當努力,希望明年上榜】評論

關鍵路徑為A>B>C>E>G>J圖為手畫,將就一下圖畫出來也不能一眼看出的答案有二第一,為什麼AD不是因為D到F是6而到F前要先把C處理完,而C開始時要等B跟D處理完B到C要7,D到C要6,C最早也要7才能開始所以下面那條A>D>F>I>J非關鍵第二,為什麼FG不是如同AD一樣,雖然F到G最早能14但G要等E處理完才能開始動作所以EG並非關鍵EH是最不可能的答案,EH最早可以16執行,最晚可以18才執行,並非關鍵路徑

曾演尚】評論

Critical path定義:最長長度的path。把每個A到J的路徑描繪出來ABEHJ 4+ 2+ 8 + 2= 16ABEGJ 4+ 2+ 7+ 5= 18ABCEHJ 4+ 3+1+ 8+ 2= 18ABCEGJ 4+ 3+ 1+ 7+ 5= 20ABCFGJ 4+ 3+ 4+4+ 5= 19ABCFIJ 4+ 3+ 3+ 6+4= 20ADCEHJ 4+ 2+ 1+ 8+2=17ADCEGJ 4+ 2+ 1+ 7+ 5= 19ADCFIJ 4+ 2+ 3+6+ 4= 19ADCFGJ 4+ 2+3+4+5= 18ADFGJ 4+ 2+4+ 5= 15ADFIJ 4+ 2+ 6+ 4= 16ABCEGJ , ABCFIJ最長,  (b)有經過ABCEGJ, 所以(b)符合critical path。出處: https://www.csie.ntu.edu.tw/~ds/ppt/ch6/sld090.htm