A-A+

关键路径是指AOE(Activity on Edge)网中(61)。A.最长的回路B.最短的

2022-08-05 23:08:06 问答库 阅读 173 次

问题详情

关键路径是指AOE(Activity on Edge)网中(61)。
A.最长的回路
B.最短的回路
C.从源点到汇点(结束顶点)的最长路径
D.从源点到汇点(结束顶点)的最短路径请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:在有向图中,用顶点表示活动,用有向边<Vi,Vi>表示活动Vi必须先于活动巧进行。如果在有向环的带权有向图中用有向边表示一个工程中的各项活动(Activity),用有向边上的权值表示活动的持续时间(Duration),用顶点表示事件(Event),则这种有向图叫做用边表示活动的网络,简称AOE(ActiveonEdges)网络。关键路径(临界路径):在AOE网络中从源点到汇点(结束顶点)的最长路径。关键路径上的活动为关键活动。

考点:回路,路径