最小生成树------Prim算法

　　定义:设G=(V,E)是一个无向连通图。如果G的生成子图T=(V,E’)是一棵树，则称T是G的一棵生成树(Spanning Tree)。 　　应用生成树可以得到关于一个电网的一组独立的回路方程。第一步是要得到这个电网的一棵生成树。设B是那些不在生成树中的电网的边的集合，从B中取出一条边添加到这生成树上就生成一个环。从B中取出不同的边就生成不同的环。把克希霍夫(Kirchoff)第二定律用到每一

>>阅读原文<<