pta最小生成树PRIM

Prim算法是一种常见的用于求解最小生成树的算法，它的基本思想是从一个源节点开始，逐步扩展生成树的边，直到覆盖所有的节点为止。下面是Prim算法的伪代码：

1. 选择任意一个节点作为起始节点，将其加入生成树中。
2. 从生成树中选择与之相连的边权值最小的节点，将其加入生成树中。
3. 重复以上步骤，直到生成树包含所有节点。

在实际应用中，Prim算法一般使用优先队列来维护当前生成树与未加入生成树的节点之间的边，并选择权值最小的边进行扩展。这样可以保证每次选择的边都是当前生成树到未加入生成树节点中权值最小的边。

Prim算法的时间复杂度为O(ElogV)，其中V为节点数，E为边数。