用Prim算法和Kruskal算法构造图的最小生成树 所得到的最小生成树()。A.相同B.不相同C.可能相同

大学 算法,最小, 已帮助 人

用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树()。

A.相同

B.不相同

C.可能相同,可能不同

请帮忙给出正确答案和分析,谢谢!

热搜:关于算法和程序,下列叙述正确的是( )

答案解析

难度★★☆ 搜索
  • 正确答案:C
    由于无向连通图的最小生成树可能唯一,可能不唯一,所以用不同的算法生成的最小生成树可能不同,但当无向连通图的最小生成树唯一时,不同的算法生成的必定是相同的最小生成树。