求AOE網的關鍵路徑

以邊表示活動，以頂點表示事件的有向網稱爲AOE(activity on edge)網.AOE網是一個 有向無環圖，權值表示活動持續的時間。可以用AOE網來估計工程完成的時間。由於工程 只有一個開始點和一個完成點，所以在無環路的條件下，網中只有一個入度爲0的點和一 個出度爲0的點. 下面是幾個和AOE網有關的概念： (1)路徑長度：路徑上各個活動的持續時間之和 (2)完成工程的最短時間：由於AOE網

>>阅读原文<<