關鍵路徑算法ppt課件-閱讀頁
2025-05-21 06:28本頁面
【正文】 ) ? [a].firstarc=temp。 /*找表尾 */ ? pnextarc=temp。G) /*鄰接表的構造 */ ? { int i。 ? for(i=0。i++) //給頂點指針域賦初值 ? [i].firstarc=NULL。 insert(G,0,2,4)。 ? insert(G,1,4,1)。 insert(G,3,5,2)。 insert(G,4,7,7)。 ? insert(G,6,8,2)。 ? } ? define MAXEDGE 100 /*MAXEDEG為邊的最大數目 */ ? void countve(ALGraph G,int *topo,AdjType *ve) /* 計算各事件的最早發(fā)生時間 */ ? { int i,j,k。 ? for(i=0。i++) ve[i]=0。k。 //k僅起控制作用 ? p=[i].firstarc。 ? if(ve[i]+pweightve[j]) ve[j]=ve[i]+pweight。 ? } ? } ? } ? void countvl(ALGraph G,int *topo,AdjType *ve, AdjType *vl) /*計算各事件的最遲發(fā)生時間 */ ? { int i,j,k。 ? for(i=0。i++) //求事件 vi允許的最遲發(fā)生時間 vl(i) ? vl[i]=ve[]。k=0。 ? p=[i].firstarc。 ? if(vl[j]pweightvl[i]) vl[i]=vl[j]pweight。 ? } ? } ? } ? void counte_l(ALGraph G,AdjType *ve,AdjType *vl,AdjType *ee,AdjType *el) ? /*計算各活動的最早發(fā)生時間和最遲發(fā)生時間，并輸出關鍵路徑 */ ? { int i=0,j,k。 ? printf(關鍵路徑是： )。j。 ? while(p!=NULL) ? { k=padjvex。 ? el[i]=vl[k]pweight。 ? i++?；〉男蛱栕缘谝粋€頂點開始到最后一個頂點止順序編號。 ? } } } ? int CriticalPath(ALGraph G) /*關鍵路徑算法 */ ? { AdjType ve[MAXVEX],vl[MAXVEX],ee[MAXEDGE],el[MAXEDGE]。 ? if(topoSort(G,topo)==FALSE) /*求 AOE網的一個拓撲序列 */ ? return FALSE。 /*計算數組 ve， ve存放事件可能的最早發(fā)生時間 */ ? countvl(G,topo,ve,vl)。 /*計算數組 ee,el并輸出結果 */ ? printf(\n)。 ? } ?void main() /*主程序 */ ?{ ALGraph G。 ? if(CriticalPath(G)==FALSE) ? printf(There is no critical path!\n)。實際上，求關鍵路徑的方法本身最初就是與維修和建造工程一起發(fā)展的。由此可見，關鍵活動的速度提高是有限度的。 ? 另一方面，若網中有幾條關鍵路徑，那么，單是提高一條關鍵路徑上的關鍵活動的速度，還不能導致整個工程縮短工期，而必須提高同時在幾條關鍵路徑上的活動的
教學課件相關推薦
鄂ICP備17016276號-1