当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

Kruskal算法求最小生成树的时间为(),对()图比较有利。


请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • Prim算法求最小生成树的时间为(),对()图比较有利。

  • 用Kruskal算法求一个连通的带权图的最小代价生成树,在算法执行的某时刻,已选取的边集合TE={(1,

  • 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

  • 用Prim算法和Kruskal算法构造图的最小生成树 所得到的最小生成树()。A.相同B.不相同C

  • ●对于n个顶点e条边的无向连通图 利用Prim算法生成最小生成树的时间复杂度为 (24) 利用Kruskal算

  • 用Kruskal算法求一个连通的带权图的最小代价生成树 在算法执行的某时刻 已选取的边集合TE={(1