首页 › 答案 › 题库 › 超星尔雅学习通未分类

图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。

图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。
A.正确
B.错误
正确答案：A

标签：数据结构代价最小

上一条：带权无向图的最小生成树是唯一的。

下一条：设有向无环图G中的有向边集合E={〈1，2〉，〈2，3〉，〈3，4〉，〈1，4〉}，则下列属于该有向图G的一种拓扑排序序列的是（）。