扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
拓扑排序和关键路径是如何实现的？拓扑排序的实现步骤如下：
AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下三个步骤，直到没有度为0的顶点；
（1）选择度为0的顶点并输出；
（2）删除顶点从网络中选择度为0的顶点，在循环的末尾输出，如果输出的顶点数小于网络中的顶点数，则输出“循环”信息，否则输出的顶点序列是拓扑序列。
寻找关键路径的算法：
（1）输入e弧
（2）从源点V1开始，设ve（1）=0，求ve（J）2
（3）从汇点VN开始，设VL（n）=ve（n），求VL（I）1
（4）根据每个顶点的ve和VL值，找出每个弧s（活动）的最早开始时间e（s）和最晚开始时间l（s），其中e（s）=l（s）是关键活动。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网