算法 关键路径
2014-03-27 19:57
260 查看
算法 关键路径
1.从源点v出发,按拓扑排序计算其余各顶点的最早发生时间ve,如果拓扑排序判断出有环,则不能求关键路径,算法终止
2.从终点x出发,按逆拓扑排序求其余各顶点的最晚发生时间vl
3.根据ve和vl的值,求每条边的最早开始时间e=ve,最晚开始时间l=vl-dut// dut是边信息
4.如果 e=l则说明该边为关键路径
1.从源点v出发,按拓扑排序计算其余各顶点的最早发生时间ve,如果拓扑排序判断出有环,则不能求关键路径,算法终止
2.从终点x出发,按逆拓扑排序求其余各顶点的最晚发生时间vl
3.根据ve和vl的值,求每条边的最早开始时间e=ve,最晚开始时间l=vl-dut// dut是边信息
4.如果 e=l则说明该边为关键路径
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 加权有向图----关键路径算法
- 关键路径的基于P矩阵的算法程序实现-----我网上搜集的(非本人原创)
- C语言实现图的关键路径算法
- [算法]详解关键路径算法
- 关键路径（代码讲解）- 数据结构和算法68
- 关键路径算法
- 数据结构——邻接表表示的图的关键路径算法
- 关键路径算法（PAT How Long Does It Take (25)）
- 关键路径过程详解、算法及其实现
- 数据结构——邻接表表示的图的关键路径算法
- 关键路径（代码讲解）- 数据结构和算法68
- 关键路径求解算法
- 拓扑排序VOG的算法(甚至用到"容器"存放入度变为0的结点)和有关VOE的关键路径问题
- 【算法】基于AOE网的关键路径算法
- 关键路径的概念和算法
- 数据结构与算法--关键路径
- 拓扑排序和关键路径算法实现
- java实现的项目管理中的关键路径的算法
- 数据结构编程笔记二十三：第七章 图 关键路径算法的实现
- 关键路径算法以及实现