關鍵路徑算法演示（AOE網）

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

>>阅读原文<<