Prim算法

Prim算法是一种用于求解图的最小生成树问题的贪心算法。它从一个顶点开始，逐步扩展已选取的顶点集合，每次选择一条连接已选取顶点集合和未选取顶点集合的边，使得这条边的权值最小。被选中的边将两个顶点连接起来，并将该边的终点加入到已选取的顶点集合中。重复这个过程，直到所有的顶点都被选取或者没有可以选取的边为止。最终得到的连通子图就是最小生成树。Prim算法的时间复杂度为O(V^2)，其中V是图中顶点的数量。