下面()算法适合构造一个稠密图G的最小生成树。A.Prim算法B、Kruskal算法C.Floyd算法D、Dijkstra算法

题目
下面()算法适合构造一个稠密图G的最小生成树。

A.Prim算法

B、Kruskal算法

C.Floyd算法

D、Dijkstra算法

相似考题

1.对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。A.完全图B.连通图C.稀疏图D.稠密图

2.Kruskal算法适合求解边稠密图的最小生成树。

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

4.下列（）算法适合构造一个稠密图G的最小生成树。A．Prim算法B．Kruskal算法C．Floyd算法D．Dijkstra算法

更多“下面()算法适合构造一个稠密图G的最小生成树。 ”相关问题

  • 第1题：

    36、关于最小生成树的求解，下面说法正确的是:

    A．求解最小生成树的常用算法有Prim算法，Kruskal算法

    B．Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树

    C．Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图

    D．从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图


    ABC

  • 第2题：

    7、下面（）算法适合构造一个稠密图G的最小生成树。

    A．Prim算法

    B．Kruskal算法

    C．Floyd算法

    D．Dijkstra算法


    A

  • 第3题：

    在求最小生成树时，Kruskal算法更适合于（）。

    A．有向图

    B．无向图

    C．稀疏图

    D．稠密图


    稀疏图

  • 第4题：

    下面（）适合构造一个稠密图G的最小生成树。

    A．Prim算法

    B．Kruskal算法

    C．Floyd算法

    D．Dijkstra算法


    A

  • 第5题：

    prim算法适合在稠密图中求解最小生成树。


    正确

相关内容