關(guān)鍵路徑算法ppt課件(完整版)
【正文】 ?} 各事件的最早發(fā)生時間數(shù)組 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ā)生時間數(shù)組 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 ?關(guān)鍵路徑是： v1， v2， v2， v5， v5，v7， v5， v8， v7， v9， v8， v9 ?即有兩條關(guān)鍵路徑：（ v1， v2， v5， v7， v9）和（ v1， v2， v5， v8， v9） ?實踐已經(jīng)證明：用 AOE網(wǎng)來估算某些工程完成的時間是非常有用的。 /*若有環(huán)則返回 FALSE*/ ? countve(G,topo,ve)。 ? if(ee[i]==el[i]) printf(v%1d, v%1d, ,j+1,k+1)。 ArcNode *p。 /*每個事件的最遲發(fā)生時間賦初值為最生事件的最早發(fā)生時間（本例均為 18） */ ? for(k=。 ? while(p!=NULL) ? { j=padjvex。 ? ArcNode *p。 insert(G,2,4,1)。 ? =9。 ? tempnextarc=NULL。i。 ? top=indegree[top]。 ? int i,j,count=0,top=1。 ? } ? } ? } ? void makeNewAOV(ArcNode *p,int *indegree, int amp。 ? for(i=0。 /* 邊表中的結(jié)點 */ ? ty
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1