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

稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。

稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。
A.正确
B.错误
正确答案：正确

标签：数据结构算法最小

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

下一条：设某强连通图中有n个顶点，则该强连通图最多有边。