(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
数据结构的拓扑排序算法,很形象,用c语言编成,非常的不错,值得推荐,基本无bug
上传时间: 2014-01-21
上传用户:gundamwzc
这是基于mapx对道路拓扑分析和路径最短分析的详细论文,非常有价值。
上传时间: 2013-12-23
上传用户:a673761058
图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间: 2013-12-25
上传用户:leehom61
拓扑排序算法,输入一组图的信息,能够输出图的拓扑排序。
上传时间: 2015-04-25
上传用户:colinal
A d hoc 移动网络是一种完全由移动主机构成的网络. 网络拓扑易变, 带宽、能源有限是ad hoc 移动网络 的主要特点. 针对这些特点, 目前设计的ad hoc 路由协议大多采用按需查找方式. 该文介绍了这方面研究的最新进 展, 对几种典型的按需路由协议进行了说明、分析和综合比较. 文中分析了目前协议存在的一些问题并提出了相应的改进方法. 最后指出了下一步研究方向.
上传时间: 2015-04-26
上传用户:古谷仁美
同学做的基于贪婪策略的拓扑排序算法可视化演示程序,支持用户自己画出拓扑图,VC++.net下测试通过。
上传时间: 2013-12-11
上传用户:lhc9102
关于拓扑排序的算法,里边有一些相应的注释。
上传时间: 2013-12-17
上传用户:shus521
经典的拓扑排序算法,对数据结构的关键路径,最短路径的学习有很大的帮助!
上传时间: 2015-06-19
上传用户:dbs012280
摘 : 通过使用 peer-to-peer(P2P)计算模式在 Internet 物理拓扑基础上建立一个称为 P2P 覆盖网络(P overlay network)的虚拟拓扑结构,有效地建立起一个基于 Internet 的完全分布式自组织网络路由模型 集中式自组织网络路由模型(hierarchical aggregation self-organizing network,简称 HASN).分别描述了 HASN 由模型的构建目标和体系结构,并详细分析了 HASN 采用的基于 P2P 计算模式的分布式命名 路由发现和更 算法 HASN_Scale,并在仿真实验的基础上,对 HASN 路由模型的性能进行了验证.
标签: peer-to-peer P2P Internet overlay
上传时间: 2014-01-20
上传用户:zhenyushaw