克鲁斯卡尔算法适用于哪种类型的图来求最小生成树？ A. 稠密图 B. 稀疏图 C. 有向图 D. 无向图 答案解析 克鲁斯卡尔算法适用于求稀疏图的最小生成树。它基于边的权值，将边按权值从小到大排序，然后依次选取边，保证不会形成环。正确答案的依据是克鲁斯卡尔算法适用于稀疏图。错误选项A描述的是算法不适用的图类型；选项C和D描述的是图的类型，但与克鲁斯卡尔算法的适用性无关。 正确答案：B