[數據結構]教你輕鬆計算AOE網關鍵路徑

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

>>阅读原文<<