在无向连通图G中，以下哪种算法适用于求最小生成树？ A. 深度优先搜索算法 B. 广度优先搜索算法 C. Kruskal算法 D. 快速排序算法 答案解析 本题考查图的连通性及最小生成树的算法。Kruskal算法适用于求无向连通图的最小生成树，它按照边的权重顺序（从小到大）选择边，保证这些边不会构成环。A和B选项的算法用于图的遍历，而D选项的算法用于排序，与最小生成树无关。正确答案是C。 正确答案：C