關鍵路徑

AOE網 無環賦權有向圖：頂點表示事件，弧表示活動 關鍵活動按時開始和完成，不會影響整個工程的進度。 只有縮短關鍵活動的完成時間纔有可能縮短整個工程完成時間。 非關鍵活動，即使縮短完成時長也不一定能縮短整個工程完成時間。 關鍵路徑（不一定唯一，但長度相等）：源點到終點的最長路徑 關鍵活動：關鍵路徑上的活動 事件vj的最早發生時間ve(j)、事件vi的最遲發生時間vl(i) ve(j)：從源點v0到

>>阅读原文<<