首页 › 答案 › 题库 › 慕课 › 未分类

稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。

稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。
A.正确
B.错误
正确答案：错误
标签：数据结构 算法 克鲁
上一条：给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
下一条：稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。