(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令vl[n-1]=ve[n-1],按逆拓朴排序求其余各顶点的最迟发生时间vl[i](n-2>=i>=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(s)和最迟开始时间l(s).若某条弧满足条件e(s)=l(s),则为关键活动.
上传时间: 2014-11-28
上传用户:fredguo
校园导游图算法--数据结构中有关图的算法按v求最短路径按s求信息;按q退出;地图在map图像文件里
上传时间: 2013-12-17
上传用户:onewq
AFD - Advanced Filter Design using MATLABMiroslav D. Lutovac, Dejan V. Tosicversion 1.00 released 15 October 1999This program is freeware.Unpack with path names, for exampleDOS: pkunzip -d afdunix: unzip -L afdAfter unpacking afd.zip, and run MATLAB,change directory to afdfrom the MATLAB command window.Execute demoafd to quickly scan the AFD operation.
标签: D. V. MATLABMiroslav Tosicversion
上传时间: 2015-03-21
上传用户:er1219
JspShop网络购物系统v 1.0 版权所有:www.jshshop.cn 程序开发:ckstudio --------------------------------------------------------Jsp网络购物系统版权声明免费版开发语言:jsp+access(不支持resin服务器)
标签: ckstudio JspShop jshshop 1.0
上传时间: 2015-03-23
上传用户:上善若水
图的遍历:图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E ).使用拓扑排序的算法.
上传时间: 2015-03-26
上传用户:wangdean1101
程序中存放结点值的数组和函数值的数组之所以命名为u和v,主要是为了防止和插值点x,及对应的函数值单元y想混淆
上传时间: 2015-03-26
上传用户:hewenzhi
这是一个V+A的学生资料管理系统~各位做 课程设计的同学可以借鉴~论文也是有的
上传时间: 2014-01-07
上传用户:himbly
通用WAP网站生成系统(PowerDiamond) v.1
标签: PowerDiamond WAP 网站
上传时间: 2013-12-12
上传用户:秦莞尔w
μC/OS—ⅡV:2.80 对 ATMega256 单片机的移植程序代码。
上传时间: 2015-04-15
上传用户:缥缈
基于SVPWM的开环V/F控制程序。用tm320lf2407实现。
上传时间: 2014-11-14
上传用户:xzt