最小生成树Prim算法

可以把最小生成树的生成过程看作是从一个节长成一棵树的过程，在这个过程中存在着两个集合，即已在生成树中的点的集合和还没有加入生成树的点的集合（其余元素），这两个集合之间通过元素之间的边有了联系，每次从其余元素中取元素加入生成树遵循的原则是：使这个元素和生成树之间连线的长度最短（也就是边最短）。 按照这个思想：closedge代表的就是树可能的生长方向，其中closedge[i]表示从closedge

>>阅读原文<<