最小生成树之Kruskal算法

          给定一个无向图，若是它任意两个顶点都联通而且是一棵树，那么咱们就称之为生成树(Spanning Tree)。若是是带权值的无向图，那么权值之和最小的生成树，咱们就称之为最小生成树(MST, Minimum Spanning Tree)。php         咱们由最小生成树的定义，能够延伸出一个修建道路的问题：把无向图的每一个顶点看做村庄，计划修建道路使得能够在全部村庄之间通

>>阅读原文<<