入度:indegreee
Topological Algorithm
1)入度为0的边入队列
2)队列中取一个元素,遍历相邻元素,相邻元素入度减1,如果某元素入度为0,入队列
3)知道队列为空
Critical Path Algorithm
1)选取某个入度为0的点做V0,假设ve(V0) = 0。 根据拓扑顺序,计算各个节点的最早开始时间,即构建ve数组过程
2)逆向遍历拓扑结构,计算各个节点最迟发生时间,填入vl数组
3)如果某边(边即是某个活动)的最早发生时间ve(vi)等于后续相邻节点 vl(Vk) - weight,该边即为关键活动
4)关键路径由关键活动组成
Prime Minimum Spanning Tree
1)建立一个最小生成树表
v | Known | d | p |
v1 | 1 | 0 | 0 |
v2 | 0 | 1 | v1 |
2&#