圖論

一 關鍵路徑

從源點到匯點具備最大長度的路徑。

算法原理：只需找到全部活動最先開始時間 和 最晚開始 時間 ，並比較它們，若相等，此活動是關鍵活動，活動間的路徑 爲關鍵路徑 ，若不等，則不是。

一個圖中的關鍵路徑可能不止一條。