在用Kruskal算法构造最小生成树时，更适合于 。 A、有向图 B、无向图 C、稀疏图 D、稠密图

B、无向图更适合用Kruskal算法构造最小生成树。Kruskal算法是一种基于贪心思想的算法，每次选择一条边，如果这条边连接的两个顶点不在同一个连通块中，就将这条边加入最小生成树中，直到所有的顶点都在同一个连通块中。由于有向图的边有方向，无法使用Kruskal算法进行无环图最小树形图的构造；而对于稀疏图来说，Kruskal算法的时间复杂度较优，因为它只需要对边进行排序然后遍历一次即可；对于稠密图来说，Prim算法的时间复杂度更优，因为它只需要对点进行遍历，不需要对边进行排序。

相关问题

Kruskal算法求最小生成树

Kruskal算法是一种求解无向图最小生成树的贪心算法，其主要思想是从图中选择权值最小的边，将其加入到最小生成树中。具体实现过程如下：

1. 将图中所有的边按照权值从小到大排序。

2. 从权值最小的边开始，依次考虑每一条边，如果这条边的加入不会形成环路，则将其加入最小生成树中。

3. 重复第2步，直到最小生成树中有n-1条边（n为节点数量）。

Kruskal算法的时间复杂度为O(mlogm)，其中m为图中边的数量，因此Kruskal算法是求解稀疏图最小生成树的最优算法。另外，Kruskal算法还可以用来判断图是否为一棵树，只需要判断最终生成的最小生成树中边的数量是否为n-1即可。