饱和路径长度

题目
名词解释题
饱和路径长度
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

树的带权路径长度(WPL) 名词解释


参考答案:树中所有叶子结点的带权路径长度之和.

第2题:

树的路径长度 名词解释


参考答案:树中每个结点到根结点的路径长度之和.

第3题:

在一个AOE网中,关键路径就是其中路径长度最短的路径。()

此题为判断题(对,错)。


参考答案:错

第4题:

在AOE网络中关键路径叙述正确的是()。

A.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最短时间
B.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最短时间
C.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最长时间
D.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最长时间

答案:A
解析:
关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成,那么整个工程将会提前完成,但不是任何一个关键活动提前完成,就能保证整个工程将会提前完成。

第5题:

下面关于事件结点网络中关键路径的叙述,(39)是正确的。

A.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间

B.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间

C.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间

D.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间


正确答案:C
解析:本题考查网络中关键路径的概念。关键路径是从开始结点到完成结点具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。

第6题:

结点的带权路径长度 名词解释


参考答案:该结点到树根之间的路径长度与结点上权的乘积。

第7题:

从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()

此题为判断题(对,错)。


参考答案:错误

第8题:

● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。

(57)A. 路径长度递减 B. 路径长度递增

C. 顶点编号递减 D. 顶点编号递增


正确答案:B

 

第9题:

一项工程完工所需的最少时间等于某个(35)。

A.AOE网中源点到汇点事件最多的路径的长度

B.AOE网中源点到汇点的最长路径的长度

C.AOE网中源点到汇点的最短路径的长度

D.AOE网中源点到汇点活动最多的路径的长度


正确答案:B
解析:本题考查AOE网的知识。AOE网是用顶点表示活动,用边表示活动间的优先关系的有向图。在AOE网中,有些活动可以并行地进行,完成工程所需的最少时间是从开始点到完成点的最长路径,即关键路径。

第10题:

Path数值框中的数值可以按()计算,也可按()计算,还可以按计算。

  • A、路径长度和百分比
  • B、路径的绝对长度
  • C、路径工具的百分比
  • D、路径的布数

正确答案:A,B,D