在AOE图中 关键路径是(39)。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长的回路D.最

计算机 源点,路径,回路 已帮助 人

在AOE图中,关键路径是(39)。

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长的回路

D.最短的回路

请帮忙给出正确答案和分析,谢谢!

热搜:信息安全是指在秘密或关键信息产生

答案解析

难度★★☆ 搜索
  • 正确答案:A
    解析:在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网,简称AOE图。用AOE图表示一项工程计划时,对于一项工程来说,一般有一个开始状态和一个结束状态,所以在AOE网中至少有一个入度为0的开始顶点,称其为源点;另外,应有一个出度为。的结束顶点,称其为汇点。AOE中不应存在有向回路,否则整个工程无法完成。从源点到汇点的路径中,长度最长的路径称为关键路径,所以应选A。