问题 单项选择题

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

A.最长的回路

B.最短的回路

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

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

答案

参考答案:C

解析:

在AOE网中,用顶点表示活动,用有向边<vi,vi>表示活动vi必须先于活动vi进行。如果在有向环的带权有向图中用有向边表示一个工程中的各项活动,用有向边上的权值表示活动的持续时间,用顶点表示事件,则这种有向图叫做用边表示活动的网络,简称AOE网络。

关键路径是指在AOE网络中从源点到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。根据关键路径的定义,正确答案为C。

单项选择题
单项选择题