数据结构：AOE网中关键路径的求解_文档下载
亿万文档 免费下载
当前位置： &
& 数据结构：AOE网中关键路径的求解
数据结构：AOE网中关键路径的求解
数据结构：AOE网中关键路径的求解
//AOE网中关键路径的求解/*关键路径*/#include&stdio.h&#include&stdio.h&#define vex_num 9
/*AOE网的顶点数*/#define arc_num 11
/*AOE网的边数*/typedef struct arcnode{struct arcnode *}typedef struct vnode{arcnode *}typedef vnode algraph[vex_num];void creat_algraph(){int i,j,k,w;arcnode *p;for(i=0;i&vex_++i){g[i].data=i+1;g[i].indegree=0;g[i].firstarc=NULL;}printf(&input arc & weight i,j,w:\\n& );for(k=0;k&arc_k++){scanf(&%d%d%d&,&i,&j,&w);p=(arcnode*)malloc(sizeof(arcnode));p-&adjvex=j;p-&dut=w;p-&nextarc=g[i-1].g[i-1].firstarc=p;g[j-1].indegree=g[j-1].indegree+1;}}void print_algraph(){arcnode *p;for(i=0;i&vex_++i){printf(&%3d%3d&,g[i].data,g[i].indegree);p=g[i].while(p!=NULL){printf(&%3d%3d&,p-&adjvex,p-&dut);p=p-&}printf(&\\n&);}}int criticalpath(){int i,j,k,int tpord[vex_num+1];
/*顺序队列*/int ve[vex_num];
/*VE数组是保存事件的最早发生时间*/int vl[vex_num];
/*VL数组是保存事件的最迟开始时间*/int e[arc_num];
/*L活动的最早开始时间*/int l[arc_num];
/*E活动的最迟开始时间*/int front=-1,rear=-1;
/*队列的头、尾指针均初始化为-1*/arcnode *p;for(i=0;i&vex_i++)ve[i]=0;for(i=0;i&vex_i++)if(g[i].indegree==0)tpord[++rear]=i;count=0;
/*拓扑排序顶点序列的记数器*/while(front!=rear)
/*队列非空*/{front++;j=tpord[front];count++;p=g[j].while(p!=NULL){k=p-&g[k-1].indegree--;if(ve[j]+p-&dut&ve[k-1])
/*求各顶点最早发生时间*/ve[k-1]=ve[j]+p-&if(g[k-1].indegree==0)
/*入度为0的顶点序号入队列*/tpord[++rear]=k-1;p=p-&}}if(count&vex_num){printf(&AOE net has a cycle&);return 0;}for(i=0;i&vex_i++)
/*求最迟发生时间*/vl[i]=ve[vex_num-1];
/*为各事件最迟时间赋初值*/for(i=vex_num-2;i&=0;i--)
/*按拓扑排序的逆序取结点*/{j=tpord[i];p=g[j].while(p!=
Word文档免费下载： （下载1-2页，共2页）
数据结构AOE图的关键路径数据结构课程设计报告 专业 班级 姓名 学号 网络工程 ...我们现在要解决的是:(1)完成整项工程至少需要多少时间(最短时间);(2)哪些...求解AOE网关键路径例题详解_IT认证_资格考试/认证_教育专区。数据结构:AOE网络关键路径的计算☆求解 AOE 网关键路径例题 【例 7-1】 下表给出了某工程各工序之间...13 计算机科学与技术专业数据结构大作业 拓扑排序和关键路径的求解 【内容摘要】...在 AOE 网中有些活动可以并行地进行,所以完 成整个工程的最短时间是从源点到...数据结构拓扑排序和关键路径的求解_计算机软件及应用_IT/计算机_专业资料。数据结构...在 AOE 网中有些活动可以并行地进行,所以完 成整个工程的最短时间是从源点到...求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法...求解AOE网关键路径例题 2页 免费 基于AOE网络的关键路径方... 2页 1下载券 数据结构:AOE网中关键路... 2页 免费 求AOE网络中的关键路径算... 4页 1下载...数据结构第19讲_关键路径与最短路径_C_IT/计算机_专业资料。数据结构,系统教程...由此可知:辨别关键活动就是找e(i)=l(i)的活动。为求得AOE网中活动的e(i)...数据结构 课程设计说明书 基于 AOE 网络的关键路径问题 学院(部): 计算机科学...但在攻克 困难的过程中提高了自己的自学能力,分析问题及解决问题 的能力、熟练...网中所有关键活动后 只要删去 AOE 网中所有的非关键活动, 有关键活动后, 网...关键路径求解 12页 免费 数据结构求关键路径实习... 15页 免费 图的关键路径...由此可知:辨别关键活动就是找e(i)=l(i)的活动。为求得AOE网中活动的e(i)...总之,关键路径的求解操作包括: 1)计算 ve[j] 和 vl[j] ① 向汇点递推 ...