单选题 关键路径是指AOE(Activity On Edge)网中 (38)
A.最长的回路 B.最短的回路
C.从源点到汇点(结束顶点)的最长路径 D.从源点到汇点(结束顶点)的最短路径

【正确答案】 C
【答案解析】[解析] 在AOE网中,用顶点表示活动,用有向边<vi,vi>表示活动vi必须先于活动vi进行。如果在有向环的带权有向图中用有向边表示一个工程中的各项活动,用有向边上的权值表示活动的持续时间,用顶点表示事件,则这种有向图叫做用边表示活动的网络,简称AOE网络。
关键路径是指在AOE网络中从源点到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。根据关键路径的定义,正确答案为C。