网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下面()算法适合构造一个稠密图G的最小生成树。
A.Prim算法
B、Kruskal算法
C.Floyd算法
D、Dijkstra算法
参考答案
更多 “ 下面()算法适合构造一个稠密图G的最小生成树。 A.Prim算法B、Kruskal算法C.Floyd算法D、Dijkstra算法 ” 相关考题
考题
36、关于最小生成树的求解，下面说法正确的是:A．求解最小生成树的常用算法有Prim算法，Kruskal算法B．Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树C．Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图D．从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图
考题
在求最小生成树时，Kruskal算法更适合于（）。A．有向图B．无向图C．稀疏图D．稠密图
热门标签
最新试卷