Kurskal构造最小生成树

#Kurskal构造最小生成树 ##1问题 在一个无向图中，其某个子图中任意两个顶点都互相连通并且是一棵树，称之为生成树；若每个顶点有权值，则其权值和最小的生成树为最小生成树。 ##2.解析 kruskal是一个找边的算法，对于一V个顶点的图，必定由V-1条边构成一个最小生成树，那么按边的权值遍历图每一条边。判断如果添加这条选出的当前权最小的边，图中会不会生成一个环，如果生成环，则当前找到的这条边

>>阅读原文<<