(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
外部排序的所有算法,在TC下经过调试,与吴伟民数据结构课本完全一致,用C实现
上传时间: 2013-12-20
上传用户:ynsnjs
内部排序的所有算法,而且有相关可执行例子,包括插入排序,选择排序,希尔排序,快速排序,堆排序,归并排序等,很全,很孀。
上传时间: 2015-03-18
上传用户:xuanchangri
常用的几种排序算法的实现源码,同时还给出了几种排序算法的比较结果,源码中的排序内容都是随机产生的
上传时间: 2015-03-18
上传用户:lingzhichao
这是一个运用多种排序法对数据进行排序的程序,排序时间复杂性小,空间复杂性小,排序速度快.压缩包包括源程序文件,再vc中运行.
上传时间: 2013-12-15
上传用户:familiarsmile
中国源码中心 inso相册 v1.0 正式版.上传功能修正已知安全bug(限制上传文件类型)2.自动生成缩略图(大小可在config.php中设置)3.多种排序方法4.限制原始图的大小和宽高5.可选择覆盖或者不覆盖已存在同名文件6.目录直读图片文件7.增加IP统计和在线人数8.统计图片点击次数
上传时间: 2015-03-19
上传用户:yiwen213
程序代码说明 P0401:用Prewitt算子检测图像的边缘 P0402:用不同σ值的LoG算子检测图像的边缘 P0403:用Canny算子检测图像的边缘 P0404:图像的阈值分割 P0405:用水线阈值法分割图像 P0406:对矩阵进行四叉树分解 P0407:将图像分为文字和非文字的两个类别 P0408:形态学梯度检测二值图像的边缘 P0409:形态学实例——从PCB图像中删除所有电流线,仅保留芯片对象
上传时间: 2014-01-03
上传用户:Late_Li
算符有限分析法 //程序功能: //根据算符优先分析法,将表达式进行语法分析,判断一个表达式是否正确。 //文法:E→E+E E-E E*E E/E (E) i // 其中i为无符号整数
上传时间: 2013-12-31
上传用户:dragonhaixm
排序算法的内部复杂度分析,有八个算法,有时间和空间的分析,比较完整
上传时间: 2014-01-07
上传用户:ddddddos
编译原理中算符优先表的生成,其中包含了每步骤的显示,进栈和出栈的过程都能完整的显示出来,仅供大家学习借鉴
标签: 编译原理
上传时间: 2015-03-20
上传用户:playboys0