写一段代码使用Dijkstra算法找从一个城市到另一个城市的最短路径c语言

以下是使用 Dijkstra 算法在 C 语言中找到从一个城市到另一个城市的最短路径的示例代码：

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

#define V 6 // 假设图中有 6 个顶点

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}
};

// 返回未处理的顶点中距离起点最近的顶点的下标
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 n, int parent[]) {
    int src = 0;
    printf("Vertex\t Distance\tPath");
    for (int i = 1; i < V; i++) {
        printf("\n%d -> %d \t\t %d\t\t%d ", src, i, dist[i], src);
        printPath(parent, i);
    }
}

// 使用 Dijkstra 算法找到从源点 src 到其他所有顶点的最短距离
void dijkstra(int src) {
    int dist[V]; // 存储从源点到其他所有顶点的最短距离
    bool sptSet[V]; // sptSet[i] 表示是否已经处理过顶点 i
    int parent[V]; // parent[i] 存储从源点到顶点 i 的最短路径中顶点 i 的父节点
    for (int i = 0; i < V; i++) {
        parent[0] = -1;
        dist[i] = INT_MAX;
        sptSet[i] = false;
    }
    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]) {
                parent[v] = u;
                dist[v] = dist[u] + graph[u][v];
            }
        }
    }
    printSolution(dist, V, parent);
}

int main() {
    dijkstra(0); // 从第 0 个顶点开始
    return 0;
}

在这个例子中，我们使用邻接矩阵作为图的表示方式，其中 `graph[i][j]` 表示从顶点 i 到顶点 j 的边的权重。我们从第 0 个顶点（源点）开始使用 Dijkstra 算法，计算出从源点到其他所有顶点的最短距离，并打印结果。

注意，这里的代码只是一个简单的示例，实际应用中可能需要根据具体情况进行修改。