题目内容
（请给出正确答案）
提问人：网友lwjjjj
发布时间：2022-01-07
[主观题]
Kruskal算法适合求解边稠密图的最小生成树。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
此题为判断题(对，错)。
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“Kruskal算法适合求解边稠密图的最小生成树。”相关的问题
的Kruskal算法伪代码如下，则空白处应填入____
第4题
已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是： 
A、(b,f), (b,d), (a,e), (c,e), (b,e)
B、(b,f), (b,d), (b,e), (a,e), (c,e)
C、(a,e), (b,e), (c,e), (b,d), (b,f)
D、(a,e), (c,e), (b,e), (b,f), (b,d)
第5题
针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是：
A、稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。
B、稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。
C、稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。
D、稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。
