Prim算法是用来求加权连通图的最小生成树的算法。它的基本思路是：
1、从图中任选一个顶点作为起点，将它加入最小生成树的集合中。
2、从剩余的顶点中选取一个和当前集合中的顶点相连的顶点，并将它加入集合中。
3、重复步骤2，直到所有顶点都在集合中。
Prim算法的时间复杂度为O(n^2)。
Prim算法的优化版本是Kruskal算法。
因篇幅问题不能全部显示，请点此查看更多更全内容