摘要： prim算法是一种用贪心思想的最小生成树算法。 初始先找到一个点，之后从这个点往下找，找一个权值最小的边及其到达的点，把这个点和第一个点当成一个生成树，再重复之前的步骤，最后找到n-1条边则停止。 Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。 例题：洛谷P2212 [USAC 阅读全文