如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为A．13B．15C．28D．58
如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为
A．13
B．15
C．28
D．58
相关考题：
从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。() 此题为判断题(对，错)。
下面关于事件结点网络中关键路径的叙述，(39)是正确的。A．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最长时间B．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最长时间C．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间D．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最短时间
哈夫曼树的带权路径长度是（) A．所有结点权值之和 B．所有叶结点带权路径长度之和 C．带权结点的值 D．除根以外所有结点权值之和A．AB．BC．CD．D