首页 > 试题广场 >

关于无向连通图的最小生成树，正确的是（）

[单选题]

克鲁卡斯尔算法和普里姆算法一定生成相同的树

查看正确选项

sunlight_run

普利姆算法和克鲁斯卡尔算法都是找到最小生成树：

1.生成的树可能相同，也可能不同

2.但是其权值一定相同，都是最小的那个值

发表于 2017-06-24 17:06:17 回复(0)

轻云流水

无向连通图的最小生成树可能不唯一，但总代价一定是最小的，也就是权值和唯一

发表于 2017-07-10 17:43:16 回复(0)

Holiday_12138

可能有两条权值相同的边吧大概

发表于 2017-06-20 09:52:50 回复(0)

提交观点

问题信息

树

上传者：zsw3

难度：

3条回答 81收藏 2584浏览

扫一扫，把题目装进口袋