当前位置: 快讯 >
关键路径是事件结点网络中从原点到汇点的最长路径_关键路径是事件结点网络中
2023-08-11 05:30:04    来源 : 互联网


(相关资料图)

1、正确答案:A在AOE网中,从源点到汇点的所有路径中,具有最大路径长度的路径成为关键路径。

2、在AOE网中,可以有不止一条的关键路径。

3、如果在无有向环的带权有向图中用有向边表示一个工程中的各项活动(Activity),用zhi边上的权值表示活动的持续时间(Duration), 用顶点表示事件(Event),则这样的有向图叫做用边表示活动的网络,简称AOE (Activity On Edges)网络。

4、AOE网是一个带权的有向 无环图。

5、扩展资料:AOE网具有以下两个性质:①只有在某顶点所代表的事件发生后,从该顶点出发的各有向边所代表的活动才能开始。

6、②只有在进入一某顶点的各有向边所代表的活动都已经结束,该顶点所代表的事件才能发生。

7、通常在AOE网中列出完成预定工程计划所需要进行的活动,每个活动计划完成的时间,要发生哪些事件以及这些事件与活动之间的关系,从而可以确定该项工程是否可行,估算工程完成的时间以及确定哪些活动是影响工程进度的关键。

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

本文到此分享完毕,希望对大家有所帮助。

X 关闭

相关文章

Copyright ©  2015-2022 青年变频网版权所有  备案号:皖ICP备2022009963号-20   联系邮箱:39 60 291 42@qq.com