题目内容
（请给出正确答案）
[单选题]
最小生成树的求解方法有（）。
A.标号法
B.Floyd 算法
C.破圈法
D.Dijkstra算法
提问人：网友tangxiaodao
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“最小生成树的求解方法有（）。”相关的问题
第8题
另一个著名的构造最小生成树的方法是索林(Sollin)算法，此算法将求连通带权图的最小生成树的过程分为若于阶段，每一阶段选取若干条边.算法思路如下：
点击查看答案
(1)将每个顶点视为一棵树，图中所有顶点形成一个森林;
(2)为每棵树选取一条边，它是该树与其他树相连的所有边中权值最小的一条边，把该边加入生成树中。如果某棵树选取的边已经被其他树选过，则该边不再选取。
重复以上操作，直到整个森林变成一棵树。
以图8-44所示的图为例，写出执行以上算法的过程。
