题目内容
(请给出正确答案)
提问人:网友13***002
发布时间:2022-01-07
[主观题]
另一个著名的构造最小生成树的方法是索林(Sollin)算法,此算法将求连通带权图的最小生成树的过
另一个著名的构造最小生成树的方法是索林(Sollin)算法,此算法将求连通带权图的最小生成树的过
程分为若于阶段,每一阶段选取若干条边.算法思路如下:
(1)将每个顶点视为一棵树,图中所有顶点形成一个森林;
(2)为每棵树选取一条边,它是该树与其他树相连的所有边中权值最小的一条边,把该边加入生成树中。如果某棵树选取的边已经被其他树选过,则该边不再选取。
重复以上操作,直到整个森林变成一棵树。
以图8-44所示的图为例,写出执行以上算法的过程。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案