AOE網與關鍵路徑

AOE網（Activity On Edge Network） 是一個有向圖： 頂點：事件; 弧：活動； 權：完成該活動所需的時間； 源點：工程的開始，入度爲0的事件，AOE網只能有一個源點 匯點：工程的結束，出度爲0的事件，AOE網只能有一個匯點 每一事件v表示：以它爲弧頭的所有活動已經完成 每一事件v表示：以它爲弧尾的所有活動可以開始 例子： 上圖爲一個AOE網 有4個事件： v 1 ， v 2

>>阅读原文<<