普里姆算法生成最小生成树

普里姆算法（Prim's algorithm）是一种用来求加权无向连通图的最小生成树的算法。其基本思想是从一个起始顶点开始，每次选择一个与当前生成树相邻且权值最小的边所连接的顶点加入生成树中，直到所有顶点都被加入为止。

具体实现步骤如下：

1. 随机选择一个起始顶点，将该顶点加入生成树中，并将该顶点的所有相邻边加入一个最小堆中；
2. 从最小堆中取出权值最小的边，将其所连接的顶点加入生成树中，并将该顶点的所有相邻边加入最小堆中；
3. 重复步骤2，直到所有顶点都被加入为止。

普里姆算法的时间复杂度为O(ElogV)，其中E为边数，V为顶点数。