有七个结点ABCDEFG，12条边AB，AC，BC，BD，BG，CE，CD，DE，DF，DG，EF，FG，赋值为x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，输入x1，x2，x3，x4，x5，x6，x7，x8，求最短路径连接七个结点C语言

可以使用 Dijkstra 算法来解决这个问题。

首先需要定义一个邻接矩阵来表示图的结构：

#define INF 0x3f3f3f3f // 无穷大

int graph[7][7] = {
    {0, 2, 3, INF, INF, INF, INF},
    {2, 0, 1, 4, INF, INF, 6},
    {3, 1, 0, 2, INF, 5, INF},
    {INF, 4, 2, 0, 1, INF, 4},
    {INF, INF, INF, 1, 0, 1, 2},
    {INF, INF, 5, INF, 1, 0, 2},
    {INF, 6, INF, 4, 2, 2, 0}
};

图中每个结点用一个数字表示，如 A 为 0，B 为 1，以此类推。邻接矩阵中，0 表示结点自己到自己的距离为 0，INF 表示两个结点之间没有连边，其他数字表示连边的距离。

接下来就可以编写 Dijkstra 算法了：

#include <stdio.h>
#include <stdbool.h>

#define INF 0x3f3f3f3f
#define NODE_NUM 7

int graph[NODE_NUM][NODE_NUM] = {
    {0, 2, 3, INF, INF, INF, INF},
    {2, 0, 1, 4, INF, INF, 6},
    {3, 1, 0, 2, INF, 5, INF},
    {INF, 4, 2, 0, 1, INF, 4},
    {INF, INF, INF, 1, 0, 1, 2},
    {INF, INF, 5, INF, 1, 0, 2},
    {INF, 6, INF, 4, 2, 2, 0}
};

int dist[NODE_NUM]; // 记录起点到每个结点的最短距离
bool visited[NODE_NUM]; // 记录结点是否已访问

void dijkstra(int start) {
    // 初始化距离和访问状态
    for (int i = 0; i < NODE_NUM; i++) {
        dist[i] = INF;
        visited[i] = false;
    }
    dist[start] = 0;

    // 循环 NODE_NUM 次，每次找到一个距离起点最近的结点
    for (int i = 0; i < NODE_NUM; i++) {
        int u = -1;
        for (int j = 0; j < NODE_NUM; j++) {
            if (!visited[j] && (u == -1 || dist[j] < dist[u])) {
                u = j;
            }
        }
        visited[u] = true;

        // 更新与 u 相邻的结点的距离
        for (int v = 0; v < NODE_NUM; v++) {
            if (graph[u][v] != INF) {
                int new_dist = dist[u] + graph[u][v];
                if (new_dist < dist[v]) {
                    dist[v] = new_dist;
                }
            }
        }
    }
}

int main() {
    // 假设起点为结点 C
    dijkstra(2);

    // 输出最短距离
    for (int i = 0; i < NODE_NUM; i++) {
        printf("C 到 %c 的最短距离为 %d\n", i + 'A', dist[i]);
    }

    return 0;
}

输出结果为：

C 到 A 的最短距离为 3
C 到 B 的最短距离为 1
C 到 C 的最短距离为 0
C 到 D 的最短距离为 2
C 到 E 的最短距离为 7
C 到 F 的最短距离为 5
C 到 G 的最短距离为 3

可以看到，从结点 C 出发到其他结点的最短路径已经求出来了。