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

Prim算法基于最小生成树的一个性质：MST性质，简单来说，G=(V,E)，将边的两个端点，分别放在两个集合中e=(u,v),u和v是互斥的，而且e是权值最小的边的集合。G必然包含一棵包含边e的最小生成树。
Prim算法是MST性质的直接应用，其基本思想是：从一个顶点出发，利用MST性质选择最短连接边，扩充已链接的顶点集并加入所选的边，直至节点集合里包含里图中的所有顶点，或最终确定这个图不是连通图。