首页 > 试题广场 >

设n为网中点数，e为网中边数，构造最小生成树的prim算法和

[单选题]

设n为网中点数，e为网中边数，构造最小生成树的prim算法和kxuskal算法的区别在于( )。

prim算法的时间复杂度为Om的)，适用于求边稠密的网的最小生成树，kruskal 算法的时间复杂度为O(eloge),适用于求边稀疏的网的最小生成树。

pim算法的时间复杂度为O(eloge), 适用于求边稀疏的网的最小生成树，  knuskal算法的时间复杂度为0(n),适用于求边稠密的网的最小生成树。

prim 算法的时间复杂度为O(n),适用于求边稀疏的网的最小生成树，kruskal 算法的时间复杂度为O(eloge),适用于求边稠密的网的最小生成树。

Aileen👐

发表于 2018-12-08 21:40:20 回复(0)

提交观点

问题信息

高级算法

上传者：zsw3

难度：

1条回答 2收藏 2202浏览

扫一扫，把题目装进口袋