AOE網與關鍵路徑

AOE網   有向圖中，用頂點表示活動，用有向邊表示活動之間開始的前後順序，則稱這種有向圖爲AOV（Activity On Vertex）網絡；AOV網絡能夠反應任務完成的前後順序（拓撲排序）。   在AOV網的邊上加上權值表示完成該活動所需的時間，則稱這樣的AOV網爲AOE（Activity On Edge）網。   圖中，頂點表示事件（特徵屬性：最先發生時間Ve(j);最晚發生時間Vl(j)）

>>阅读原文<<