最小生成树

golang工程师应该会的数据结构与算法 /

4. 最小生成树

如果连通图G的一个子图是一棵包含G所有顶点的树，则该子图称为G的生成树。生成树是含有该连通图全部顶点的一个极小连通子图，它并不是唯一的，从不同的顶点出发可以得到不同的子树。

最小生成树

如图，我们直接找最小的留下来。
所以留下来。
就是

最小生成树

紧接着继续最小。 EF 与 AF 我们留下 250的AF

CF 和 CD 我们留下最小的。 CD
同理留下最小的 DF

则最后结果如右图。

最小生成树

本文章首发在 LearnKu.com 网站上。

版主 2.5k 声望

司机 @ 欣昊玉

创业给我教学和编程带来了洞见，期待与您共同成长。

讨论数量: 0

发起讨论只看当前版本

暂无话题~