网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

如下所示是一个带权的图,图中结点A到结点D的关键路径的长度为

A.13

B.15

C.28

D.58


参考答案

更多 “ 如下所示是一个带权的图,图中结点A到结点D的关键路径的长度为A.13B.15C.28D.58 ” 相关考题
考题 结点的带权路径长度 名词解释

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

考题 下面关于事件结点网络中关键路径的叙述,(39)是正确的。A.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间B.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间C.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间D.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间

考题 树的带权路径长度为树中所有叶子结点的()。

考题 10、哈夫曼树的带权路径长度等于其中所有结点的带权路径之和。

考题 9、哈夫曼树的带权路径长度等于其中所有结点的带权路径之和。

考题 树的带权路径长度定义为,树中所有叶子结点的带权路径长度之和(对所有叶子结点)。()

考题 哈夫曼树的带权路径长度等于其中所有结点的带权路径之和。

考题 哈夫曼树的带权路径长度是() A.所有结点权值之和 B.所有叶结点带权路径长度之和 C.带权结点的值 D.除根以外所有结点权值之和A.AB.BC.CD.D