导航:题目详情 | 答案解析 | 相关问题 | 最新问题 用Prim算法和Kruskal算法构造图的最小生成树 所得到的最小生成树()。A.相同B.不相同C.可能相同 大学 2020-02-02 15:42:09 算法,最小, 已帮助 人 用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树()。A.相同B.不相同C.可能相同,可能不同请帮忙给出正确答案和分析,谢谢! 热搜:关于算法和程序,下列叙述正确的是( ) 答案解析 难度★★☆ 搜索 正确答案:C由于无向连通图的最小生成树可能唯一,可能不唯一,所以用不同的算法生成的最小生成树可能不同,但当无向连通图的最小生成树唯一时,不同的算法生成的必定是相同的最小生成树。 相关问题 正在索引中~