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

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

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

在用Prim和Kruskal算法构造最小生成树时，前者更适合于()。

A.有向图

B.稀疏图

C.稠密图

D.无向图

参考答案

您可能感兴趣的试题

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

答案解析
Kruskal算法求最小生成树的时间为（)，对（)图比较有利。

答案解析
Prim算法求最小生成树的时间为（)，对（)图比较有利。

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

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

答案解析
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成

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

答案解析