最小生成树（kruskal算法）

1、概述 最小生成树问题顾名思义，归纳来讲就是路修的最短。node 接下来引入几个一看就明白的定义：ios 最小生成树相关概念：算法 带权图：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。spa 最小生成树（MST）：权值最小的生成树。.net 最小生成树的性质：假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集。若(u,v)是一条具备最小权值的

>>阅读原文<<