关键路径是指AOE(Activity on Edge)网中(61)。A.最长的回路B.最短的回路C.从源点到汇点(结束顶点)

Question

关键路径是指AOE(Activity on Edge)网中(61)。

A．最长的回路

B．最短的回路

C．从源点到汇点(结束顶点)的最长路径

D．从源点到汇点(结束顶点)的最短路径

Answer 1

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