单选题

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（请作答此空）。

A若网较稠密，则Prim算法更好

B两个算法得到的最小生成树是一样的

CPrim算法比Kruscal算法效率更高

DKruscal算法比Prim算法效率更高

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（请作答此空）设计策略，且（）。

答案解析
单选题

下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

答案解析
判断题

k-means算法和DBSCAN算法都是基于划分的聚类算法

答案解析
单选题

DES算法是哪种算法?( )

答案解析
单选题

（）算法是决策树学习的基本算法，其他多数决策树学习方法都是它的变体。

答案解析