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

【资料图】

您好,今天光辉来为大家解答以上的问题。关键路径是事件结点网络中从源点到汇点的最短路径，关键路径是事件结点网络中相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、选A。

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

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

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

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

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

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

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

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