數據結構 關鍵路徑

　　如果在有向無環圖中用有向邊表示一個工程中的各項活動（Activity），用有向邊上的權值表示活動的持續時間（duration），用頂點表示事件（Event），則這種有向圖叫做用邊表示活動的網絡（activity on edges），簡稱AOE網絡。例如： 　　 　　其中，Ei表示事件，ak表示活動。E0是源點，E8是匯點。   　　完成整個工程所需的時間等於從源點到匯點的最長路徑長度，即該路徑

>>阅读原文<<