關鍵路徑

原理： 例圖   如上圖，是一個AOE網，點表示狀態，邊表示活動及其所需要的時間。爲了求出關鍵路徑，我們使用一下算法： 1.求出到達各個狀態的最早時間（按最大計） 這個過程是要從源點開始向匯點順推： V1是源點，其最早開始時間是0。 V2、V3、V4最早時間分別是是6、4、5。 對於V5而言，V2到V5所花費時間是6+1=7，而V3到V5所花費時間是4+1=5。我們要按最大計，也就是V5最早時間是

>>阅读原文<<