在克鲁斯卡尔算法中，选择边的原则是什么？ A. 选择权值最大的边 B. 选择权值最小的边 C. 随机选择一条边 D. 选择连接最多顶点的边 答案解析 克鲁斯卡尔算法的基本思想是使生成树中每一条边的权值尽可能地小，因此选择边的原则是选择权值最小的边。选项A、C和D都不符合克鲁斯卡尔算法的基本思想。 正确答案：B