克鲁斯卡尔算法适用于哪种类型的图来求最小生成树？ A. 稠密图 B. 稀疏图 C. 有向图 D. 无向图 答案解析 克鲁斯卡尔算法适用于求稀疏图的最小生成树。选项A描述的是稠密图，不适用；选项C描述的是有向图，而克鲁斯卡尔算法适用于无向图；选项D虽然描述的是无向图，但不是克鲁斯卡尔算法选择的关键点。因此，正确答案是B。 正确答案：B