最小生成树（带权无向图）

在一个无向图中找出一棵最小生成树：ios       一个无向图G的最小生成树就是由该图的那些链接G的全部顶点的边构成的树，且其总价值最低，最小生成树存在当且仅当G是连通的。在最小生成树中边的条数是|V|-1，而且无圈。算法       对于任一个生成树T，若是将一条不属于T的边e添加进来，则产生一个圈。若是从该圈中除去任意一条边，则又恢复生成树的特性。若是边e的值比除去的边的值低，那么新的生成树

>>阅读原文<<