資料結構 — 圖 之 關鍵路徑、關鍵活動 （文字表述）

1、AOE網：

邊表示活動的網絡，邊表示活動，頂點表示事件，當該事件發生了，就說明觸發該事件發生的所有的活動已經完成。一個工程所需的最短時間 就是 完成從開始頂點到終止頂點的最長路徑的長度。

2、關鍵路徑：

關鍵路徑就是從開始頂點到結束頂點之間 一條具有最長路徑長度的路徑。關鍵路徑可能不止一條。

3、活動的early（i）：

一個事件（頂點vi）的最早發生時間 -> 最長路徑的長度 -> early(i)活動ai的最早開始時間 -> vi 是 ai 開始的前提 -> vi最早完成時間

4、活動的late（i）：

活動（邊ai）最遲開始時間 -> 不增加工程工期的前提下，最多推遲幾天 -> late(i)活動ai最遲開始時間 -> 工期 -（ 該活動所需的時間 + 之後活動所需的時間和）

5、關鍵活動：

滿足early(i) = late(i) 的活動，這足以說明該活動的關鍵程度。