下列关于最小生成树的说法中，正确的是( )。 (1)

[单选题]

下列关于最小生成树的说法中，正确的是( )。

(1)最小生成树的代价唯一

(2)权值最小的边一定会出现在所有的最小生成树中

(3)用Prim算法从不同顶点开始得到的最小生成树的形态一定相同

(4) Prim算法和Kruskal算法得到的最小生成树的形态总不相同

天尊墨宇

选A

1、最小生成树不唯一但最小生成树的代价唯一

2、如果加入权值最小的边构成环，则权值最小的边不存在于最小生成树中

3、4均不一定

发表于 2020-06-30 11:14:34 回复(0)

jfjdjdjs

发表于 2019-12-17 17:21:57 回复(0)

Cheshire3

1、最小生成树不唯一但最小生成树的代价唯一

2、如果加入权值最小的边构成环，则权值最小的边不存在于最小生成树中

3、4均不一定

发表于 2019-11-01 14:49:49 回复(0)

提交观点

问题信息

树

上传者：zsw3

难度：

3条回答 8收藏 4119浏览

扫一扫，把题目装进口袋