网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
关键路径是AOE网中（）。
A．从始点到终点的最长路径
B．从始点到终点的最短路径
C．从始点到终点的边数最多的路径
D．从始点到终点的边数最少的路径
参考答案和解析
B在AOE网中，从源点到汇点的最长路径称为关键路径。源点和汇点也可分别称为始点和终点。
更多 “关键路径是AOE网中（）。A．从始点到终点的最长路径B．从始点到终点的最短路径C．从始点到终点的边数最多的路径D．从始点到终点的边数最少的路径” 相关考题
考题
下面关于图(网)的叙述，正确的是( )。A．连通无向网的最小生成树中，顶点数恰好比边数多1B．若有向图是强连通的，则其边数至少是顶点数的2倍C．可以采用AOV网估算工程的工期D．关键路径是AOE网中源点至汇点的最短路径
考题
已知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为(51)，活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为(52)。A．7B．9C．10D．11
考题
关键路径是指AOE(Active On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径A．B．C．D．
考题
以下说法中正确的是(49)。A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B．从源点到终点的最短路径是惟一的C．任意一个AOV网不一定存在拓扑序列D．任意一个AOE网中的关键路径是惟一的
考题
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数int Toplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的AOE-网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下。例如，某AOE-网如图6-22所示，其邻接表存储结构如图6-23所示。[函数]
考题
某带权有向图如图3-67所示。若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。A．V1、V2、V3、V4、V6、V5、V7、V8B．V1、V3、V5、V2、V4、V6、V7、V8C．V1、V2、V3、V4、V5、V6、V7、V8D．V1、V2、V3、V5、V6、V4、V7、V8
考题
一项工程完工所需的最少时间等于某个(35)。A．AOE网中源点到汇点事件最多的路径的长度B．AOE网中源点到汇点的最长路径的长度C．AOE网中源点到汇点的最短路径的长度D．AOE网中源点到汇点活动最多的路径的长度
考题
下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
考题
在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间
B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间
C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间
D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间
考题
判断题在AOE网中一定只有一条关键路径？A
对B
错
热门标签
最新试卷