最小生成树【数据结构】

前提 【1】网的最小生成树，涉及到生成树了那么就会有最小的权值在里面了 【2】对于一个图来说生成树是由多个的，并不是唯一的 【3】：广度优先算法的遍历是可以得到生成树的，深度优先算法也是可以得到生成树的 任意的一个联通网，如果我们想构建最小生成树，假设我们把所有节点分成两个集合，我们知道，建成的最小生成树的节点之间一定是联通的思路： 以某一个点出发来逐渐的扩大，扩大的思路，就是两个集合中间最小的一

>>阅读原文<<