在克鲁斯卡尔算法(Kruskal's Algorithm)中,以下哪个步骤是错误的? A. 按照边的权重顺序选择边 B. 选择权重最小的边,保证不形成环 C. 选择第一条边作为最小生成树的一部分 D. 重复步骤B,直到所有顶点都被包括 答案解析 克鲁斯卡尔算法是一种基于边的最小生成树算法。它首先按照边的权重顺序选择边,然后选择权重最小的边,同时保证不会形成环。这个过程会一直重复,直到所有顶点都被包括在最小生成树中。选项C错误,因为第一条边的选择并不一定是权重最小的,且不保证不形成环。 正确答案:C