prim算法求最小生成树

Prim算法是一种常用于解决最小生成树问题的贪心算法。其基本思想是从一个初始顶点开始，不断将距离该顶点最近的未访问过的顶点加入生成树中，直到所有顶点都被访问为止。

具体实现流程如下：

1. 选择一个起始顶点，将其加入生成树中；
2. 从生成树中已有的顶点出发，找到与其距离最近的未访问过的顶点，将其加入生成树中；
3. 重复步骤2，直到所有顶点都被访问过为止。

在实现过程中，需要使用一个数组来记录每个顶点与生成树的距离（初始值可以为无穷大），并且使用一个数组来记录每个顶点在生成树中的父节点。每次加入一个新的顶点后，需要更新其与其他未访问过的顶点的距离，并更新它们的父节点。最终，生成树上的所有边就是最小生成树。

Prim算法的时间复杂度为O(n^2)，其中n为顶点数。但是，可以使用堆来优化实现，将时间复杂度降为O(mlogn)，其中m为边数。