当前位置： 主页 > 资讯 > 当前内容

关键路径是事件结点网络中从源点到汇点的最短路径（关键路径是事件结点网络中）

时间：2023-04-30 11:22:49来源：互联网


(资料图)

1、选A。

2、在AOE网络中，有些活动顺序进行，有些活动并行进行，从源点到各个顶点，以至从源点到汇点的有向路径可能不止一条，这些路径 的长度也可能不同，完成不同路径的活动所需的时间虽然不同，但只有各条路径上所有活动都完成了，整个工程才算完成。

3、因此完成整个工程所需的时间取决于从源点到汇点的最长路径长度，即在这条路径上所有活动的持续时间之和，这条路径长度最长的路径就叫做关键路径。

4、扩展资料：（1）只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始。

5、（2）只有在进入某点的各有向边所代表的活动都已结束，该顶点所代表的时事件才能发生。

6、关键路径（临界路径）：在AOE网络中从源点到汇点（结束顶点）的最长路径。

7、关键路径上的活动为关键活动。

8、参考资料来源：百度百科-AOE网。

本文就为大家分享到这里，希望小伙伴们会喜欢。

关键词：

当前观察：存储芯片市场陷入熊市周期 三星Q1季度利润暴跌96%

最后一页

相关资讯
热门频道

企讯

动态

Copyright   2015-2022 人人商会网 版权所有  备案号：粤ICP备18023326号-36   联系邮箱：8557298@qq.com