下列关于最小生成树的叙述中 正确的是（） 最小生成树的代价唯一 所有权值最小的边一定会出现在所
已帮助 人
下列关于最小生成树的叙述中，正确的是（） 最小生成树的代价唯一 所有权值最小的边一定会出现在所有的最小生成树中 使用普里姆算法从不同顶点开始得到的最小生成树一定相同 使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总不相同
A．仅I
B．仅II
C．仅I 、II
D．IV
回答
共1条回复-
A 若有较小的相等权值，最小生成树可能不唯一，但是其代价是唯一的。Ⅱ的错误在于“所有权值最小的边一定会出现在……”，这可能形成环。Ⅲ的错误在于“……最小生成树一定相同”，Ⅳ的错误在于两种算法“……最小生成树总不相同”。若无相同权值，生成树一定相同；若有较小相等权值，生成树可能会不同。