20拓?fù)渑判蚝完P(guān)鍵路徑(參考版)
2024-08-05 15:49本頁面
【正文】 小結(jié)和作業(yè) 本節(jié)主要內(nèi)容： 3. 拓?fù)渑判蛩惴? 小結(jié)和作業(yè) 思考題： 下列關(guān)于 AOE網(wǎng)的敘述中，不正確的是（ ）。 }//end of for(p) }//end of status 關(guān)鍵路徑算法分析 ： O(n+e) 。 tag=(ee=el)?’*’:’’。 ee=ve[j]。 p=pnextarc){ k=padjvex。++j) for (p=[j].firstarc。 }//end of for(p) }//end of status 關(guān)鍵路徑算法 Status CriticalPath( ALGragh G){//輸出 G的關(guān)鍵活動(dòng) ………… for(j=0。 tag=(ee=el)?’*’:’’。 ee=ve[j]。 p=pnextarc){ k=padjvex。++j) for (p=[j].firstarc。 }//end of for }//end of while ………… }//end of CriticalPath 關(guān)鍵路徑算法 Status CriticalPath( ALGragh G){//輸出 G的關(guān)鍵活動(dòng) ………… for(j=0。 dut=*(pinfo)。p。//用 ve初始化 vl while(!stackEmpty(T)){ pop(T,j)。 } 關(guān)鍵路徑算法 Status CriticalPath( ALGragh G){//輸出 G的關(guān)鍵活動(dòng) if(!) ToplogicalOrder(G,T) return ERROR。 //入度 1為 0，則入棧 if((ve[j]+*(pinfo))ve[k]) ve[k]= ve[j]+*(pinfo) }//for }//while if (count) return ERROR。 p=pnextarc){ k=padjvex。 //j號(hào)頂點(diǎn)入棧 T for (p=[j].firstarc。 Push(T,j)。 } 關(guān)鍵路徑算法 Status ToplogicalOrder( ALGragh G, Stack amp。 while (!EmptyStack(S)) { ………… }//while if (count) return ERROR。 count=0。i++){if(!indegree[i]) push(S,i)。 for(i=0。T){ FindInDegree(G, indegree)。 如何求關(guān)鍵路徑 A 練習(xí)：求下圖各活動(dòng)弧 ai的 e(ai)和 l(ai)，個(gè)事件 vj的ve(vj)和 vl(vj)，列出各關(guān)鍵路徑。 ?路徑最長的路徑叫做關(guān)鍵路徑 ?影響工程進(jìn)度的活動(dòng)叫關(guān)鍵活動(dòng) ?關(guān)鍵路徑上的活動(dòng)一定是關(guān)鍵活動(dòng) 關(guān)鍵路徑 如何求關(guān)鍵路徑 ?用 e(i)和 l(i)分別表示活動(dòng) ai的最早開始時(shí)間和最遲開始時(shí)間 ?e(i)l(i)為活動(dòng) ai 的時(shí)間余量 ?e(i)=l(i)的活動(dòng)是關(guān)鍵活動(dòng) 如何求關(guān)鍵路徑 ve(i)： 表示事件 i的最早開始時(shí)間 vl(i)： 表示事件 i的最遲開始時(shí)間 已知 ve(1)=0， 計(jì)算其余頂點(diǎn)的 ve值要按照頂點(diǎn)拓?fù)渑判蚝蟮拇涡?進(jìn)行 ve
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1