問題詳情

五、請參考圖 3。圖 3 是一個 activity-on-edge 網路。在 activity-on-edge 網路中,一項計畫可以分成很多件工作,每一件工作由一條線段代表,線段上的數字代表該工作所需的時間(以工作日為單位),線段的箭頭代表工作的先後關係。例如在圖 3 中,ab 及 db 線段代表的工作完成之後,bc、be、及 bf 線段代表的工作才可以開始進行,其他的先後關係依此類推。a 節點是起點,k 節點是全部工作的完成點。請找出 k節點的最早完成時間及關鍵路線(critical path)。並請說明你的方法如何應用在非常大型的圖裡。(15 分) 

參考答案

答案:D
難度:困難0.25679
統計:A(9),B(14),C(272),D(104),E(0)

用户評論

【用戶】Oceanicken

【年級】小六上

【評論內容】已經修法啦!兩年以下啦!

【用戶】偽課員

【年級】大二下

【評論內容】原本答案為C,修改為D