(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
凸壳算法,散点成三维体的方法,该方法从洋鬼子那得来的。
标签: 凸壳算法
上传时间: 2015-03-17
上传用户:zaizaibang
算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而可以灵活解决可以用多段图描述的许多实际问题.
上传时间: 2014-01-16
上传用户:lx9076
数据挖掘算法之一,基于代表点的CURE聚类算法,该算法先把每个数据点看成一类,然后合并距离最近的类,直至类个数为所要求的个数为止。
标签: 数据挖掘算法
上传时间: 2015-03-29
上传用户:lunshaomo
当前的聚类算法很多,但是都没有解决关于边界点的问题,这个算法提出一种新的观点。
标签: 聚类算法
上传时间: 2015-03-29
上传用户:源码3
已知三维点和三维线的坐标和代表式,求两者间最短距离,用对话框实现,可以提出算法函数单独使用
标签:
上传时间: 2015-03-31
上传用户:zq70996813
层次聚类算法中的cure算法,它利用代表点来达到聚类目的
上传时间: 2015-04-03
上传用户:jjj0202
用于多个离散点拟合光滑曲线的,优化了追赶法,这个例子适用于闭合和不闭合两种情况。当时由于工程情况,写的急,代码不好看,但是很好用。为了方便传递参数,我做了一个链表,用时候根据自己情况可以修改,核心算法不动即可。
标签: 离散
上传时间: 2013-12-17
上传用户:comua
VC写的harris角点检测程序。又名plessey,最经典也是目前效果最好的算法,比susan抗噪要好(实际的讲)
上传时间: 2013-12-26
上传用户:叶山豪
GPS定位数据压缩算法的设计与实现 文章作者:杨宏业 张 跃 为了解决嵌入式GPS车载系统存储空间小、GPS定位数据量大的矛盾,根据GPS定位数据的特 点,提出了专用于GPS定全数据压缩的改进型半字节压缩算法。
上传时间: 2013-12-26
上传用户:han_zh