大家好，我是小一，我来为大家解答以上问题。关键路径怎么求和，关键路径怎么求很多人还不知道，现在让我们一起来看看吧！
1、关键路径的计算方法如下：
2、（1） 输入e条弧<j,k>，建立AOE网的存储结构；
3、（2） 从源点v1出发，令ve(1)=0，求 ve(j) ,2<=j<=n；
4、（3） 从汇点vn出发，令vl(n)=ve(n)，求 vl(i), 1<=i<=n-1；
5、（4） 根据各顶点的ve和vl值，求每条弧s（活动）的最早开始时间e(s)和最晚开始时间l(s)，其中e(s)=l(s)的为关键活动。
6、求关键路径是在拓扑排序的前提下进行的，不能进行拓扑排序，自然也不能求关键路径。
7、关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。一般地，从输入到输出的延时取决于信号所经过的延时最大路径，而与其他延时小的路径无关。
8、扩展资料：
9、一、拓扑排序的执行
10、由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。
11、（1）选择一个入度为0的顶点并输出之；
12、（2）从网中删除此顶点及所有出边。
13、循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序。
14、二、关键路径相关术语
15、（1）AOE网
16、用顶点表示事件，弧表示活动，弧上的权值表示活动持续的时间的有向图叫AOE网。在建筑学中也称为关键路线。AOE网常用于估算工程完成时间。一个AOE网的关键路径可以不止一条。
17、只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始。只有在进入某一顶点的各有向边所代表的活动都已经结束，该顶点所代表的事件才能发生。
18、表示实际工程计划的AOE网应该是无环的，并且存在唯一的入度为0的开始顶点和唯一的出度为0的完成顶点。
19、（2） 活动开始的最早时间e(i)；
20、（3） 活动开始的最晚时间l(i)；
21、（4） 事件开始的最早时间ve(i)；
22、（5） 事件开始的最晚时间vl(i)。
23、参考资料：搜狗百科-拓扑排序
24、参考资料：搜狗百科-关键路径
本文到此讲解完毕了，希望对大家有帮助。
转载请保留链接：http://www.272.win/2339588.html
