關鍵路徑和AOE網

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

>>阅读原文<<