圖——關鍵路徑

  AOE網示例圖： AOE網：在一個表示工程的帶權有向圖中，用頂點表示事件（如V0），用有向邊表示活動（如<v0,v1> = a1），邊上的權值表示活動的持續時間，稱這樣的有向圖爲邊表示的活動的網，簡稱AOE網（activity on edge network） 源點： 在AOE網中，沒有入邊的頂點稱爲源點；如頂點V0 終點： 在AOE網中，沒有出邊的頂點稱爲終點；如頂點V3 AOE網的性質：

>>阅读原文<<