图论(五)------最小生成树

一个无向图G的最小生成树就是由该图的那些链接了G的全部顶点的边构成的树，且其总权重最低。最小生成树存在当且仅当G是连通的。python 对于任何一辈子成树T，若是将一条不属于T的边e加进来，则产生一个圈。若是从圈中除去任意一条边，则又恢复树的特性。若是边e的权值比除去的边的值低，那么新生成的树的值就比原生成的树的值低。若是在创建树T的过程当中每次添加的边在全部避免成圈的边中值最小，那么最后获得的生

>>阅读原文<<