参考答案和解析
参考答案: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算法。


    正确