prim算法构造最小生成树c

以下是使用Prim算法构造最小生成树的C语言代码：

#define MAX_V 1000 //最大顶点数
#define INF 0x3f3f3f3f //无穷大

int cost[MAX_V][MAX_V]; //边的权值
int min_cost[MAX_V]; //到已经构造的树中的最小边权
bool used[MAX_V]; //已经加入树中的顶点
int V; //顶点数

int prim() {
    for (int i = 0; i < V; i++) {
        min_cost[i] = INF;
        used[i] = false;
    }
    min_cost[0] = 0;
    int res = 0;
    while (true) {
        int v = -1;
        //找到未加入树中的权值最小的顶点
        for (int u = 0; u < V; u++) {
            if (!used[u] && (v == -1 || min_cost[u] < min_cost[v])) {
                v = u;
            }
        }
        if (v == -1) break;
        used[v] = true;
        res += min_cost[v];
        //更新到已经构造的树中的最小边权
        for (int u = 0; u < V; u++) {
            min_cost[u] = min(min_cost[u], cost[v][u]);
        }
    }
    return res;
}

其中，`cost`数组表示边的权值，`min_cost`数组表示到已经构造的树中的最小边权，`used`数组表示已经加入树中的顶点，`V`表示顶点数。`prim`函数实现了Prim算法，返回最小生成树的边权之和。