①选择一个顶点v1,并将其标记为红色,其他顶点为白色;②在连接一个红色顶点和一个白色顶点的边中,选择权重最小的边并将其标记为红色,同时将白色顶点也标记为红色;③重复上述步骤,每次选择一条边和一个顶点标记为红色,直到所有顶点都被标记为红色,最终的红色边和顶点构成了最小生成树。以上过程描述了最小生成树的生成过程。