用C语言 已知含有n个顶点的带权连通无向图，采用邻接矩阵存储，邻接矩阵以三元组的形式给出，只给出不包括主对角线元素在内的下三角形部分的元素，且不包括不相邻的顶点对。求该连通图的最小生成树的权值

这个问题可以使用 Prim 或 Kruskal 算法求解，我们以 Prim 算法为例。

Prim 算法的基本思想是从一个顶点出发，不断扩展最小生成树，每次找到与当前最小生成树相邻的边中权值最小的边，将其加入最小生成树中，直到所有顶点都被加入最小生成树为止。

具体实现时，我们可以用一个数组记录每个顶点是否已经被加入最小生成树，以及到当前最小生成树的最短距离，然后每次选择未加入最小生成树且到当前最小生成树距离最短的顶点加入最小生成树，并更新其他顶点到最小生成树的距离。

以下是用 C 语言实现 Prim 算法的代码：

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

#define MAXN 1000 // 最大顶点数
#define INF INT_MAX // 无穷大

int n; // 顶点数
int w[MAXN][MAXN]; // 邻接矩阵
int d[MAXN]; // 到最小生成树的距离
int vis[MAXN]; // 是否已加入最小生成树

int prim() {
    int i, j, k;
    int sum = 0;
    for (i = 1; i < n; i++) {
        d[i] = w[0][i];
        vis[i] = 0;
    }
    vis[0] = 1;
    for (i = 1; i < n; i++) {
        int min = INF, u;
        for (j = 0; j < n; j++) {
            if (!vis[j] && d[j] < min) {
                min = d[j];
                u = j;
            }
        }
        vis[u] = 1;
        sum += min;
        for (k = 0; k < n; k++) {
            if (!vis[k] && w[u][k] < d[k]) {
                d[k] = w[u][k];
            }
        }
    }
    return sum;
}

int main() {
    int i, j;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        for (j = 0; j <= i; j++) {
            scanf("%d", &w[i][j]);
            w[j][i] = w[i][j]; // 填充上三角
        }
    }
    int ans = prim();
    printf("%d\n", ans);
    return 0;
}

这段代码输入包括顶点数和下三角形部分的邻接矩阵，输出最小生成树的权值。注意这里我们填充了上三角，使得邻接矩阵变成了完整的矩阵。