(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
flow of ic design是一个很好的关于如何去设计ASIC的的教程,虽然是英文的,但是很容易看明白。是每一个想在EDA领域有作为的人都应看的教程!
上传时间: 2014-01-18
上传用户:Yukiseop
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
通过串口与IC设备进行数据交互传输,实现IC卡餐饮收费系统。
上传时间: 2013-12-21
上传用户:silenthink
JspShop网络购物系统v 1.0 版权所有:www.jshshop.cn 程序开发:ckstudio --------------------------------------------------------Jsp网络购物系统版权声明免费版开发语言:jsp+access(不支持resin服务器)
标签: ckstudio JspShop jshshop 1.0
上传时间: 2015-03-23
上传用户:上善若水
该程序可以为IC卡读写系统服务,键盘显示部分以8155并口芯片为对象编程
上传时间: 2015-03-25
上传用户:q123321
IC读写系统程序,采用含I2C总线的AT24C01芯片为对象编程,键盘显示部分以8279为对象编程
上传时间: 2013-12-06
上传用户:yimoney
图的遍历:图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E ).使用拓扑排序的算法.
上传时间: 2015-03-26
上传用户:wangdean1101
程序中存放结点值的数组和函数值的数组之所以命名为u和v,主要是为了防止和插值点x,及对应的函数值单元y想混淆
上传时间: 2015-03-26
上传用户:hewenzhi