關鍵路徑和AOE網

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