摘要：
Prim算法的核心思想就是在上一步确定的两个互斥点集A,B中找出一对可以形成边的点，并且这一对点构成的边应该是两个点集中可构成的边里权值最小的。然后把这一条边加入边集E，并且把终点加入到A集合,从B集合中去掉。再重复，直到B集为空或者A集满。具体来讲1、设立点集A，只包括一个点，设立点集B，包括图中剩余的其他点2、从点集A,B各选一点a,b 满足a-b边是所有点集A与点集B的点构成的边的权值最小的。把a-b边加入边集,把b从点集B中去掉,添加到点集A。重复2,直到B点集为空或A点集满。3、由边集即可构成一个最小生成树。至于代码，实现方式不少，主要差异在如何体现AB点集。我的数据结构书上是利用该 阅读全文
