在克鲁斯卡尔算法中，选择边的原则是什么？ A. 选择权值最大的边 B. 选择权值最小的边 C. 随机选择边 D. 选择连接最多顶点的边 答案解析 克鲁斯卡尔算法的基本思想是使生成树上边的权值之和达到最小，因此应选择权值最小的边。 正确答案：B