贪心法实现prim算法头哥

贪心算法是一种常见的算法思想，它通常用来解决最优化问题。Prim算法是一种用于求解最小生成树的算法，可以用贪心算法实现。

具体来说，Prim算法是从一个起始顶点开始，逐步扩展生成树的过程。在每一次扩展时，Prim算法会选择当前与生成树距离最短的未被访问过的顶点加入到生成树中。

下面是Prim算法的具体实现步骤：

1. 选择一个起始顶点s，并将其加入到生成树中。
2. 对于生成树中已有的顶点集合V，找到与V相邻的未被访问过的顶点中距离最短的顶点v，并将其加入到生成树中。
3. 重复步骤2，直到所有顶点都被访问过。

这个实现基于一个重要的性质：如果S为V的子集，则从V-S出发且连接S和V-S的边中，一定存在一条权值最小的边，这条边将S和V-S连接。