图———最小生成树——普利姆算法

普利姆算法：
GV表示图的点集， GW 表示图的边集。
V表示最小生成树中的点集合， W表示最小生成树的边集合。

①从某个u点开始， 将u纳入V集合中。
②选取最近没在V集合的点y， 将其纳入V集合中， 加上对应边的权值(对应边 e（x，y）， x∈V， y∈ 加入到 集合W中)。
③然后重复②， 直到所有的点都被纳入V集合中。

代码一：

#include<bits/stdc++.h>
#define maxn 103
#define inf 0x3f3f3f
using namespace std;
int mp[maxn][maxn];
int n, m; // 点 边

void init() // 初始化图
{
   
    memset(mp, inf, sizeof(mp));
}

void create() // 创建图
{
   
    int i, u, v, w;
    for(i = 0; i < m; i++)
    {
   
        scanf("%d %d %d", &u, &v, &w);
        if(mp[u][v] > w)
        {
   
            mp[u][v] = w;
            mp[v][u] = w;
        }
    }
}
struct Node
{
   
    int w; // lowcost 对应边的花费
    int v;//距离该点最近的点
} close[maxn]; // closeEdge数组， 该数组用于寻找最近的没在V集合的点

void Prim(int u)
{
   
    int sum = 0;
    int k = -1, low = inf;// k 最近的那个点 ，  low 对应的全职

    close[u]