首页
›
答案
›
题库
›
慕课
›
未分类
给定一个带权无向图,用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
给定一个带权无向图,用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
A.正确
B.错误
正确答案:错误
标签:
数据结构
算法
卡尔
上一条:
6随堂测验
下一条:
稀疏图(边很少的图)的最小代价生成树用普里姆算法比用克鲁斯卡算法好。