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

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

相似考题

1.对________,用 Prim算法求最小生成树较为合适。A、非连通图B、连通图C、稀疏图D、稠密图

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

3.如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法

4.对稀疏图,用 Prim算法求最小生成树较为合适。()此题为判断题(对，错)。

参考答案和解析
参考答案：O(n2)、稠密
更多“Prim算法求最小生成树的时间为(),对()图比较有利。 ”相关问题

  • 第1题：

    对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。

    A.完全图

    B.连通图

    C.稀疏图

    D.稠密图


    参考答案：D,C

  • 第2题：

    什么样的连通图其最小生成树是唯一的？用Prim和Kruskal算法求最小生成树的时间复杂度各为多少？它们分别更适合于哪类图？


    错误

  • 第3题：

    Prim（普里姆）算法适用求 的网的最小生成树。


    错误

  • 第4题：

    在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。


    答案：B
    解析：
    Prim算法的时间复杂度：当图采用邻接矩阵存储时，时间复杂度为0(r12)，采用邻接表存储时，时间复杂度为O(n+e)。

  • 第5题：

    求稠密图的最小生成树， 最好用Prim算法。


    正确

相关内容