1 问题描述
何为Kruskal算法？
该算法功能：求取加权连通图的最小生成树。假设加权连通图有n个顶点，那么其最小生成树有且仅有n - 1条边。
该算法核心思想：从给定加权连通图中，选择当前未被选择的，不能形成回路且权值最小的边，加入到当前正在构造的最小生成树中。
2 解决方案
2.1 构造最小生成树示例
下面请看一个具体示例：
给定一个
延伸阅读
学习是年轻人改变自己的最好方式