早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

A.最长的回路

B.最短的回路

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

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

A.

B.

C.

D.

参考答案
正确答案:C
解析:AOE(Activity On Edge)网是一个有向图,通常用来估算工程的完成时间,图中的顶点表示事件,有向边表示活动,边上的权表示完成这一活动所需的时间。AOE网没有有向回路,存在唯一的入度为O的开始顶点,及唯一的出度为O的结束顶点。对AOE网最关心的两个问题是:完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念:关键路径和关键活动。
  · 关键路径:从开始顶点到结束顶点的最长路径,路径的长度也是工程完成的最少时间。
  · 关键活动:关键路径上的所有活动,关键活动的最大特征是:该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间,整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意,关键路径不是唯一的。
看了关键路径是指AOE(Activ...的网友还看了以下:

在AOE图中,关键路径是(39)。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长的回路 计算机类考试 2020-05-26 …

资产负债表的下列项目中,需要根据几个总账账户的期末余额进行汇总填列的是()。A.应收账款B.短期借 其他 2020-06-10 …

已知椭圆形长半径和短半径,求它两焦点距离.已知长半径a为40,短半径b为15,求两焦点距c是多少? 数学 2020-07-20 …

函数题,最短路径已知点A(0,3)和点B(0,1),若一个动点P从点B出发,先到达x轴上的某点(设为 数学 2020-11-26 …

关于图中①③④⑤之间的最短行进路线描述正确的是()A.从①沿纬线向东到③,为①③之间的最短路径B.从 语文 2020-11-26 …

儿童、青少年如果不注意用眼卫生,就会患近视眼.近视眼的病变特点是()A.眼球前后径过长、晶状体曲度过 其他 2020-12-20 …

儿童、青少年如果不注意用眼卫生,就会患近视眼.近视眼的病变特点是()A.眼球前后径过长、晶状体曲度过 其他 2020-12-20 …

儿童、青少年如果不注意用眼卫生,就会患近视眼.近视眼的病变特点是()A.眼球前后径过长、晶状体变凹B 其他 2020-12-20 …

圆周率与直径的关系是()A.圆周率与直径的长短无关B.直径越长,圆周率也就越大C.直径越短,圆周率也 数学 2021-01-31 …

下列关于“森林碳汇”的表述,不符合原文意思的一项是()A.森林碳汇就是缓解大气CO2浓度上升的途径B 语文 2021-02-03 …