答题翼 > 问答 > 大学本科 > 正文

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

用Prim算法和Kruskal算法构造图的最小生成树所得到的最小生成树（）。A．相同B．不相同C

用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（）。

A．相同

B．不相同

C．可能相同，可能不同

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的

答案解析
用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3

答案解析
在用Prim和Kruskal算法构造最小生成树时，前者更适合于（)。A.有向图B.稀疏图C.稠密图D.无向图

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

答案解析
Prim算法适用于求_______的最小生成树 Kruskal算法适用于求________的最小生

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

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

答案解析