有向無環圖之關鍵路徑

**有向無環圖之關鍵路徑** 1 AOE-網：邊表示活動的網。AOE-網是一個帶權的有向無環圖，其中頂點表示事件，弧表示活動，權表示活動持續的時間。 2 通常AOE-網可用來估算工程的完成時間。 例圖： 該圖總共有11項活動，9個事件。每個事件表示在它之前的活動已完成，在它之後的活動可以開始，如a表示整個工程開始，i表示整個工程結束，e表示<b,e>活動和<c,e>活動已經完成。網中只有一個入度爲

>>阅读原文<<