国家电网招聘
在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间 B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间 C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间 D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间
题目
B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间
C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间
D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间
参考答案和解析
相似问题和答案
第1题：
A.关键路径是指在项目开始到完成得多条路径中耗时最多的那条路经
B.关键路径是指在项目开始到完成得多条路径中耗时最短的那条路经
C.网络图中最多存在一条关键路径
D.关键路径上的某活动延误一天，不影响整个项目的完工时间。
第2题：
此题为判断题(对，错)。
第3题：
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。
（57）A. 路径长度递减 B. 路径长度递增
C. 顶点编号递减 D. 顶点编号递增
第4题：
下面关于事件结点网络中关键路径的叙述，(39)是正确的。
A．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最长时间
B．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最长时间
C．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间
D．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最短时间
解析：本题考查网络中关键路径的概念。关键路径是从开始结点到完成结点具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间。
第5题：
关键路径是事件结点网络中()。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
第6题：
在AOE图中，关键路径是(39)。
A．从源点到汇点的最长路径
B．从源点到汇点的最短路径
C．最长的回路
D．最短的回路
解析：在带权有向图G中以顶点表示事件，以有向边表示活动，边上的权值表示该活动持续的时间，则这种带权有向图称为用边表示活动的网，简称AOE图。用AOE图表示一项工程计划时，对于一项工程来说，一般有一个开始状态和一个结束状态，所以在AOE网中至少有一个入度为0的开始顶点，称其为源点；另外，应有一个出度为。的结束顶点，称其为汇点。AOE中不应存在有向回路，否则整个工程无法完成。从源点到汇点的路径中，长度最长的路径称为关键路径，所以应选A。
第7题：
关键路径是指AOE(Active On Edge)网中______。
A．最长的回路
B．最短的回路
C．从源点到汇点(结束顶点)的最长路径
D．从源点到汇点(结束顶点)的最短路径
A．
B．
C．
D．
解析：AOE(Activity On Edge)网是一个有向图，通常用来估算工程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。AOE网没有有向回路，存在唯一的入度为O的开始顶点，及唯一的出度为O的结束顶点。对AOE网最关心的两个问题是：完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念：关键路径和关键活动。
· 关键路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成的最少时间。
· 关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间，整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意，关键路径不是唯一的。
第8题：
关键路径是指在项目网络图中，从左到右把时间相加，时间最长的那条路径就是关键路径，它表明了采用此线路完成项目所需的时间最短。()
第9题：
关键路径是指AOE(Activity On Edge)网中(38)。
A．最长的回路
B．最短的回路
C．从源点到汇点(结束顶点)的最长路径
D．从源点到汇点(结束顶点)的最短路径
解析：在AOE网中，用顶点表示活动，用有向边vi，vi＞表示活动vi必须先于活动vi进行。如果在有向环的带权有向图中用有向边表示一个工程中的各项活动，用有向边上的权值表示活动的持续时间，用顶点表示事件，则这种有向图叫做用边表示活动的网络，简称AOE网络。关键路径是指在AOE网络中从源点到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。根据关键路径的定义，正确答案为C。
第10题：
关键路径是指AOE(Activity On Edge)网中______。
A．最长的回路
B．最短的回路
C．从源点到汇点(结束顶点)的最长路径
D．从源点到汇点(结束顶点)的最短路径