在克鲁斯卡尔算法中,以下哪项是选择边的原则? A. 选择权重最大的边 B. 选择权重最小的边且不形成环 C. 随机选择一条边 D. 选择与当前生成树相连的任意边 答案解析 克鲁斯卡尔算法是一种用于求解最小生成树的算法,其核心思想是按照边的权重从小到大选择边,同时确保选择的边不会与已选择的边形成环。因此,选项B正确描述了克鲁斯卡尔算法选择边的原则。选项A错误地选择了权重最大的边。选项C和D没有考虑到边的权重和形成环的问题。 正确答案:B