在用Prim和Kruskal算法构造最小生成树时,前者更适合于____。
A. 有向图
B. 无向图
C. 稀疏图
D. 稠密图
因为Kruskal算法是通过选边来构建最小生成树的,所以它适合点多变少的图(即稀疏图)。而prim算法是通过选点来构建最小生成树的,所以它适合点少变多的图(即稠密图)
D
用户登录可进行刷题及查看答案
登录后提交答案