關鍵路徑算法ppt課件-資料下載頁
2025-05-06 06:28本頁面
【正文】 /*計算數組 ee,el并輸出結果 */ ? printf(\n)。 /*數組 ee存放活動的最早開始時間 ,數組 el存放活動的最晚開始時間 */ ? return TRUE。 ? } ?void main() /*主程序 */ ?{ ALGraph G。 ? makeList(G)。 ? if(CriticalPath(G)==FALSE) ? printf(There is no critical path!\n)。 ?} 各事件的最早發(fā)生時間數組 ve變化情況 k 0 1 2 3 4 5 6 7 8 i=topo[k] 0 2 3 5 1 4 7 6 8 V1 0 0 0 0 0 0 0 0 0 0 0 V2 1 0 6 6 6 6 6 6 6 6 6 V3 2 0 4 4 4 4 4 4 4 4 4 V4 3 0 5 5 5 5 5 5 5 5 5 V5 4 0 0 5 5 5 7 7 7 7 7 V6 5 0 0 0 7 7 7 7 7 7 7 V7 6 0 0 0 0 0 0 16 16 16 16 V8 7 0 0 0 0 11 11 14 14 14 14 V9 8 0 0 0 0 0 0 0 18 18 18 各事件的最遲發(fā)生時間數組 vl變化情況 k 7 6 5 4 3 2 1 0 i=topo[k] 6 7 4 1 5 3 2 0 V1 0 18 18 18 18 18 18 18 18 0 V2 1 18 18 18 18 6 6 6 6 6 V3 2 18 18 18 18 18 18 18 6 6 V4 3 18 18 18 18 18 18 7 8 8 V5 4 18 18 18 7 7 7 7 7 7 V6 5 18 18 18 18 18 10 10 10 10 V7 6 18 16 16 16 16 16 16 16 16 V8 7 18 18 14 14 14 14 14 14 14 V9 8 18 18 18 18 18 18 18 18 18 各事件和各活動的最早與最遲開始時間 下標 頂點 (事件 ) ve vl 活動 (弧 ) ee el elee 0 v1 0 0 a1 0 0 0 1 v2 6 6 a2 0 2 2 2 v3 4 6 a3 0 3 3 3 v4 5 8 a4 6 6 0 4 v5 7 7 a5 4 6 2 5 v6 7 10 a6 5 8 3 6 v7 16 16 a7 7 7 0 7 v8 14 14 a8 7 7 0 8 v9 18 18 a9 7 10 3 9 a10 16 16 0 10 a11 14 14 0 ?輸出： ?拓撲序列為： v1 v3 v4 v6 v2 v5 v8 v7 v9 ?關鍵路徑是： v1， v2， v2， v5， v5，v7， v5， v8， v7， v9， v8， v9 ?即有兩條關鍵路徑：（ v1， v2， v5， v7， v9）和（ v1， v2， v5， v8， v9） ?實踐已經證明：用 AOE網來估算某些工程完成的時間是非常有用的。實際上，求關鍵路徑的方法本身最初就是與維修和建造工程一起發(fā)展的。但是，由于網中各項活動是互相牽涉的，因此，影響關鍵活動的因素亦是多方面的，任何一項活動持續(xù)時間的改變都會影響關鍵路徑的改變。由此可見，關鍵活動的速度提高是有限度的。只有在不改變網的關鍵路徑的情況下，提高關鍵活動的速度才有效。 ? 另一方面，若網中有幾條關鍵路徑，那么，單是提高一條關鍵路徑上的關鍵活動的速度，還不能導致整個工程縮短工期，而必須提高同時在幾條關鍵路徑上的活動的速度。
教學課件相關推薦
鄂ICP備17016276號-1