事件v1-表示整個工程開始（源點：入度為0的頂點）

事件v9-表示整個工程結束（匯點：出度為0的頂點）

關鍵路徑：路徑長度最長的路徑

求解關鍵路徑問題（AOE網）

定義四個描述量

ve(vj)——事件最早發生時間

源點最早發生時間為0

關鍵活動：關鍵路徑上的活動，即? l(i)==e(i)? (l(i)-e(i)==0)的活動

（1）最早發生時間從第一個頂點向前推

如果有兩條路選擇值最大的

起始節點的最早發生時間+各自的邊的權值中的和的最大值

（2）最晚發生時間減去權值

最遲從匯點開始推，保證每項任務都能完成

活動的最早發生時間看弧頭

多動的最遲時間：看弧尾減去權值

無時間余量的是關鍵活動，關鍵活動構成的路徑為關鍵路徑

關鍵路徑在工程中可以縮短時間，但是縮短過多的時間會導致項目的關鍵路徑改變，需要重新查找關鍵路徑。