设n为网中点数,e为网中边数,构造最小生成树的prim算法和kxuskal算法的区别在于( )。
设n为网中点数,e为网中边数,构造最小生成树的prim算法和kxuskal算法的区别在于( )。
prim算法的时间复杂度为Om的),适用于求边稠密的网的最小生成树,kruskal 算法的时间复杂度为O(eloge),适用于求边稀疏的网的最小生成树。
pim算法的时间复杂度为O(eloge), 适用于求边稀疏的网的最小生成树, knuskal算法的时间复杂度为0(n),适用于求边稠密的网的最小生成树。
prim 算法的时间复杂度为O(n),适用于求边稀疏的网的最小生成树,kruskal 算法的时间复杂度为O(eloge),适用于求边稠密的网的最小生成树。
以上都不对