圖 —— AOE網和關鍵路徑

基本概念 AOE網（Activity On Edge）： 是一個帶權的有向無環圖，其中以頂點表示事件，弧表示活動，權表示活動持續的時間。web AOV和AOE的不一樣點： AOV的頂點表示活動，AOE的頂點表示事件（新活動開始、舊活動結束）；AOV的邊表示活動之間的前後關係，AOE的邊表示活動。算法 關鍵路徑： 路徑長度最長的路徑svg 算法過程 步驟一：頂點（事件）的最先發生時間 對圖進行拓撲排

>>阅读原文<<