關鍵路徑的概念和算法

AOE網：在一個表示工程的帶權有向圖中，用頂點表示事件，用有向邊表示活動，邊上的權值表示活動的持續時間，稱這樣的有向圖叫做邊表示活動的網，簡稱AOE網。AOE網中沒有入邊的頂點稱爲始點（或源點），沒有出邊的頂點稱爲終點（或匯點）。 AOE網的性質： ⑴ 只有在某頂點所代表的事件發生後，從該頂點出發的各活動才能開始； ⑵ 只有在進入某頂點的各活動都結束，該頂點所代表的事件才能發生。 關鍵路徑：在AO

>>阅读原文<<