克鲁斯卡尔算法在构造最小生成树的过程中，如何确保不形成回路？ A. 通过删除已选边 B. 通过检查边的两个顶点是否在同一个连通分量中 C. 通过增加边的权值 D. 通过随机选择边 答案解析 在克鲁斯卡尔算法中，为了避免形成回路，每次添加边之前都会检查这条边的两个顶点是否已经位于同一个连通分量中。如果是，则不添加这条边。 正确答案：B