AOE網

AOE網--在現代化管理中，人們常用有向圖來描述和分析一項工程的計畫和實施過程，一個工程常被分為多個小的子工程，這些子工程被稱為活動（Activity)，在帶權有向圖中若以頂點表示事件，有向邊表示活動，邊上的權值表示該活動持續的時間，這樣的圖簡稱為AOE網.

AOE網（Activity On Edge Network）

在現代化管理中，人們常用有向圖來描述和分析一項工程的計畫和實施過程，一個工程常被分為
多個小的子工程，這些子工程被稱為活動（Activity)，在帶權有向圖中若以頂點表示事件，有向邊表示活動，
邊上的權值表示該活動持續的時間，這樣的圖簡稱為AOE網,如右圖。
AOE網具有以下性質：
（1）只有在某頂點所代表的事件發生後，從該頂點出發的各有向邊所代表的活動才能開始。
（2）只有在進入某點的各有向邊所代表的活動都已結束，該頂點所代表的時事件才能發生。
可以將上圖假想一個工程有6項活動，網中5個頂點，分別表示5個事件，邊上的權值分別表示各項活動所需要的時間，事件v1表示工程開始，事件v3表示活動3和4完成後，活動5可以開始，事件v4表示活動2完成活動4和活動6開始，v5表示活動1完成活動3開始，事件v2表示工程結束。
關鍵路徑（臨界路徑）：在AOE網路中從源點到匯點（結束頂點）的最長路徑。關鍵路徑上的活動為關鍵活動。