AOE

AOE：Activity on edge

AOE網：Activity on edge network 若在帶權的有向圖中，以頂點表示事件，以有向邊表示活動，邊上的權值表示活動的開銷（如該活動持續的時間），則此帶權的有向圖稱為AOE網。如果用AOE網來表示一項工程，那麼，僅僅考慮各個子工程之間的優先關係還不夠，更多的是關心整個工程完成的最短時間是多少；哪些活動的延期將會影響整個工程的進度，而加速這些活動是否會提高整個工程的效率。因此，通常在AOE網中列出完成預定工程計劃所需要進行的活動，每個活動計劃完成的時間，要發生哪些事件以及這些事件與活動之間的關係，從而可以確定該項工程是否可行，估算工程完成的時間以及確定哪些活動是影響工程進度的關鍵。

AOE網具有以下兩個性質：

①只有在某頂點所代表的事件發生后，從該頂點出發的各有向邊所代表的活動才能開始。

②只有在進入一某頂點的各有向邊所代表的活動都已經結束，該頂點所代表的事件才能發生。