最小生成树【数据结构】

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