答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

答案解析