我需要一个能说明最短路径的c语言代码

好的，以下是一个基于邻接矩阵的最短路径算法的 C 语言实现。该算法使用 Dijkstra 算法来计算最短路径。

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

#define V 6  // 图中节点的数量

int minDistance(int dist[], bool sptSet[]) {
    int min = INT_MAX, min_index;
    for (int v = 0; v < V; v++)
        if (sptSet[v] == false && dist[v] <= min)
            min = dist[v], min_index = v;
    return min_index;
}

void printPath(int parent[], int j) {
    if (parent[j] == -1)
        return;
    printPath(parent, parent[j]);
    printf("%d ", j);
}

void printSolution(int dist[], int parent[], int src) {
    printf("节点\t\t距离\t路径\n");
    for (int i = 0; i < V; i++) {
        printf("%d -> %d\t\t%d\t%d ", src, i, dist[i], src);
        printPath(parent, i);
        printf("\n");
    }
}

void dijkstra(int graph[V][V], int src) {
    int dist[V];
    bool sptSet[V];
    int parent[V];

    for (int i = 0; i < V; i++)
        dist[i] = INT_MAX, sptSet[i] = false, parent[i] = -1;
    dist[src] = 0;

    for (int count = 0; count < V - 1; count++) {
        int u = minDistance(dist, sptSet);
        sptSet[u] = true;
        for (int v = 0; v < V; v++)
            if (!sptSet[v] && graph[u][v] && dist[u] != INT_MAX
                && dist[u] + graph[u][v] < dist[v]) {
                dist[v] = dist[u] + graph[u][v];
                parent[v] = u;
            }
    }

    printSolution(dist, parent, src);
}

int main() {
    int graph[V][V] = { { 0, 4, 0, 0, 0, 0 },
                        { 4, 0, 8, 0, 0, 0 },
                        { 0, 8, 0, 7, 0, 4 },
                        { 0, 0, 7, 0, 9, 14 },
                        { 0, 0, 0, 9, 0, 10 },
                        { 0, 0, 4, 14, 10, 0 } };

    dijkstra(graph, 0);

    return 0;
}

在这个例子中，我们使用邻接矩阵来表示图，dist 数组用于存储从源节点到每个节点的最短距离，sptSet 数组用于标记每个节点是否已经被包括在最短路径树中，parent 数组用于存储每个节点在最短路径树中的父节点。

在 dijkstra 函数中，我们首先初始化所有节点的距离为无穷大，将源节点的距离设置为 0。然后我们重复执行以下步骤：

1. 从未包括在最短路径树中的节点中选取距离最短的节点 u。
2. 将节点 u 标记为已包括在最短路径树中。
3. 对于所有与节点 u 相邻的节点 v，如果节点 v 未包括在最短路径树中且从源节点到节点 u 再到节点 v 的距离小于从源节点到节点 v 的距离，则更新节点 v 的距离和父节点。

最后，我们使用 printSolution 函数输出每个节点的最短距离和路径。printPath 函数用于递归输出从源节点到目标节点的路径。在上面的例子中，我们将源节点设置为 0。