在用Prim和Kruskal算法构造最小生成树时，前者更适合于____。__N诺计算机考研

登录注册上岸

[数据结构 P1401] 在用Prim和Kruskal算法构造最小生成树时，前者更适合于____。

学习人数: 4.6k

正确率: 65%

题目描述

未通过

在用Prim和Kruskal算法构造最小生成树时，前者更适合于____。

A. 有向图

B. 无向图

C. 稀疏图

D. 稠密图

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有21条笔记

登录后提交答案

1 个回答 (点击展开回答)

⁠⁤⁤⁬⁠

2024年11月6日 12:38

因为Kruskal算法是通过选边来构建最小生成树的，所以它适合点多变少的图（即稀疏图）。而prim算法是通过选点来构建最小生成树的，所以它适合点少变多的图（即稠密图）

赞(0)