c++实现Prim算法

Prim算法是一种用于解决加权无向连通图的最小生成树问题的贪心算法。其思想是从图中任选一个顶点作为起始点，然后逐步将离已选顶点最近的未选顶点加入到已选集合中，最终生成一棵最小生成树。

在C++中，可以通过以下步骤实现Prim算法：

1. 定义一个邻接矩阵表示无向图，并初始化各边的权值。

2. 定义一个bool类型的visited数组，用于标记每个顶点是否已经被访问过。

3. 定义一个vector类型的min_cost和parent数组，分别用于存储每个顶点到已选集合的最短距离和其对应的父节点。

4. 选择一个起始点，并将其加入已选集合中。将该起始点到其它所有未选顶点的距离存入min_cost数组中，并将其父节点设为起始点。

5. 从未选集合中选择一个到已选集合距离最短的顶点，并将其加入已选集合中。

6. 更新min_cost和parent数组，将新加入的顶点与其它未选顶点的距离进行比较，更新min_cost和parent数组。

7. 重复步骤5和6，直到所有顶点都被加入到已选集合中为止。

8. 最终，min_cost数组中存储的就是每个顶点到最小生成树的距离，parent数组中存储的就是每个顶点在最小生成树上的父节点。