首页 > 试题广场 >

判断下列说法是否正确:用Prim算法和Kruskal算法分别

[单选题]
判断下列说法是否正确:用Prim算法和Kruskal算法分别构造的图的最小生成树不一定相同。()

  • 正确
  • 错误

两者都是基于贪心的算法
Prim算法是依赖于点的算法
Prim算法是依赖于点的算法
他们对于同一个图的最小生成树不唯一,但最小生成树代价唯一

发表于 2019-05-26 22:12:13 回复(0)
选A,正确,最小生成树形态不一定相同,但总代价相同
编辑于 2021-06-16 10:32:34 回复(0)