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

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

admin2013-05-11  24
问题 关键路径是指AOE(Active On Edge)网中______。
A．最长的回路
B．最短的回路
C．从源点到汇点(结束顶点)的最长路径
D．从源点到汇点(结束顶点)的最短路径
选项 A、 
B、 
C、 
D、 
答案C
解析 AOE(Activity On Edge)网是一个有向图，通常用来估算工程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。AOE网没有有向回路，存在唯一的入度为O的开始顶点，及唯一的出度为O的结束顶点。对AOE网最关心的两个问题是：完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念：关键路径和关键活动。
   ·  关键路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成的最少时间。
   ·  关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间，整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意，关键路径不是唯一的。
转载请注明原文地址:https://kaotiyun.com/show/HhRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)