另一个著名的构造最小生成树的方法是索林(Sollin)算法，此算法将求连通带权图的最小生成树的过

另一个著名的构造最小生成树的方法是索林（Sollin)算法，此算法将求连通带权图的最小生成树的过

程分为若于阶段，每一阶段选取若干条边.算法思路如下：

(1)将每个顶点视为一棵树，图中所有顶点形成一个森林;

(2)为每棵树选取一条边，它是该树与其他树相连的所有边中权值最小的一条边，把该边加入生成树中。如果某棵树选取的边已经被其他树选过，则该边不再选取。

重复以上操作，直到整个森林变成一棵树。

以图8-44所示的图为例，写出执行以上算法的过程。