无向图什么是可能的最小生成树？

Question

我尝试解决这个问题，但我不确定我的解决方案

the quetion

这是我的解决方案： 我使用Kruskal算法 我选择会产生（a）叶子的边缘 solution

谢谢。

Answer 1

没有。答案是9.算法采用边缘：
a＆lt; - ＆gt; b，成本为1：ADDED a，b现在已连接
a＆lt; - ＆gt; d，成本为1：ADDED a，b，d现在已连接
b＆lt; - ＆gt; d，成本4：SKIPPED
c＆lt; - ＆gt; d，成本为7：ADDED a，b，d，c现已连接，这是最终的生成树。
a＆lt; - ＆gt; c，费用为8：SKIPPED
b - 成本12：SKIPPED

所以，答案是1 + 1 + 7 = 9.