prim算法求最小生成树c++

Prim算法是一种用于求解最小生成树的贪心算法，它通过逐步添加边来构建最小生成树。下面是一个使用C语言实现Prim算法求最小生成树的示例代码：

#include <stdio.h>
#include <stdbool.h>
#define INF 9999
#define V 5 // 顶点数

int minKey(int key[], bool mstSet[])
{
    int min = INF, min_index;
    for (int v = 0; v < V; v++)
    {
        if (!mstSet[v && key[v < min)
        {
            min = key[v];
            min_index = v;
        }
    }
    return min_index