关键路径是事件节点网络中

A 从源点到汇点的最长路径 B 从源点到汇点的最短路径 C 最长的回路 D 最短的回路

正确答案:A

在AOE网中,从源点到汇点的所有路径中,具有最大路径长度的路径成为关键路径。在AOE网中,可以有不止一条的关键路径。

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

扩展资料:

AOE网具有以下两个性质:

①只有在某顶点所代表的事件发生后,从该顶点出发的各有向边所代表的活动才能开始。

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

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

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

温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-12-24
正确答案:A解析:在AOE网中,从源点到汇点的所有路径中,具有最大路径长度的路径成为关键路径。在AOE网中,可以有不止一条的关键路径。
第2个回答  2012-07-04
关键路径是AOE网中从源点到终点的最长路径。
第3个回答  2011-08-27
在网络图中(箭线图)是否可以存在多个尾节点?如果可以,非关键路径上的尾节点的最晚结束时间是多少? 不可以存在多个结尾点。我们老师说只能有一个追问

你是学数据结构的吗?我还有别的问题可以请教你吗???方便的话,可以加下你qq吗???我现在急着做那些题

第4个回答  2013-10-09
如果最长路径不能完成则工程不能按时完成
相似回答