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

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

A.Prim算法

B、Kruskal算法

C.Floyd算法

D、Dijkstra算法

相关考题：

对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图
查看答案
下列（）算法适合构造一个稠密图G的最小生成树。A．Prim算法B．Kruskal算法C．Floyd算法D．Dijkstra算法
查看答案
Kruskal算法适合求解边稠密图的最小生成树。
查看答案
求稠密图的最小生成树， 最好用Prim算法。
查看答案
36、关于最小生成树的求解，下面说法正确的是:A．求解最小生成树的常用算法有Prim算法，Kruskal算法B．Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树C．Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图D．从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图
查看答案
下面（）适合构造一个稠密图G的最小生成树。A．Prim算法B．Kruskal算法C．Floyd算法D．Dijkstra算法
查看答案
7、下面（）算法适合构造一个稠密图G的最小生成树。A．Prim算法B．Kruskal算法C．Floyd算法D．Dijkstra算法
查看答案
prim算法适合在稠密图中求解最小生成树。
查看答案
在求最小生成树时，Kruskal算法更适合于（）。A．有向图B．无向图C．稀疏图D．稠密图
查看答案
热门标签