關(guān)鍵路徑算法ppt課件(參考版)
2025-05-09 06:28本頁(yè)面
【正文】 。只有在不改變網(wǎng)的關(guān)鍵路徑的情況下，提高關(guān)鍵活動(dòng)的速度才有效。但是，由于網(wǎng)中各項(xiàng)活動(dòng)是互相牽涉的，因此，影響關(guān)鍵活動(dòng)的因素亦是多方面的，任何一項(xiàng)活動(dòng)持續(xù)時(shí)間的改變都會(huì)影響關(guān)鍵路徑的改變。 ?} 各事件的最早發(fā)生時(shí)間數(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í)間數(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 各事件和各活動(dòng)的最早與最遲開始時(shí)間 下標(biāo) 頂點(diǎn) (事件 ) ve vl 活動(dòng) (弧 ) 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 ?輸出： ?拓?fù)湫蛄袨椋?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） ?實(shí)踐已經(jīng)證明：用 AOE網(wǎng)來(lái)估算某些工程完成的時(shí)間是非常有用的。 ? makeList(G)。 /*數(shù)組 ee存放活動(dòng)的最早開始時(shí)間 ,數(shù)組 el存放活動(dòng)的最晚開始時(shí)間 */ ? return TRUE。 /*計(jì)算數(shù)組 vl， vl存放事件可能的最遲發(fā)生時(shí)間 */ ? counte_l(G,ve,vl,ee,el)。 /*若有環(huán)則返回 FALSE*/ ? countve(G,topo,ve)。 ? int topo[MAXVEX]。 ? p=pnextarc。 //i表示弧的序號(hào)。 ? if(ee[i]==el[i]) printf(v%1d, v%1d, ,j+1,k+1)。 ? ee[i]=ve[j]。j++) /*求活動(dòng) ai的最早開始時(shí)間 ee(i)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1