摘要：
Prim算法很好理解，特别是学完了迪杰斯特拉算法之后，更加能理解Prim的算法思想和迪杰斯特拉算法差不多，由于最后要形成连通图，故任意指定一个点，作为初始点，遍历所有点，以当前最小权值的点（和迪杰斯特拉不同，每个点的值就由边的权值确定）每次求出其他点的值。在判断联通图的关系时，并查集是个十分高效的手段，通过并查集能够判断出当前是否成环（在Kruskal算法里用并查集判断是否成环非常重要），还有判断当前是否有路可通通过HDU 1879来分析Prim算法，以及并查集在MST中的应用继续畅通工程Time Limit:1000MSMemory Limit:32768KB64bit IO Format: 阅读全文
