首页 > 试题广场 >

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

[单选题]

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

  • prim算法的时间复杂度为Om的),适用于求边稠密的网的最小生成树,kruskal 算法的时间复杂度为O(eloge),适用于求边稀疏的网的最小生成树。
  • pim算法的时间复杂度为O(eloge), 适用于求边稀疏的网的最小生成树,  knuskal算法的时间复杂度为0(n),适用于求边稠密的网的最小生成树。
  • prim 算法的时间复杂度为O(n),适用于求边稀疏的网的最小生成树,kruskal 算法的时间复杂度为O(eloge),适用于求边稠密的网的最小生成树。
  • 以上都不对
d
发表于 2018-12-08 21:40:20 回复(0)