用c语言迪杰斯特拉算法

以下是使用C语言实现Dijkstra算法的代码，其中GraphMtx是一个邻接矩阵表示的图结构体，T和E分别表示顶点和边的数据类型，MAX_COST表示两个顶点之间不存在边的情况下它们之间的距离。

#define MAX_COST 10000 // 两个顶点之间不存在边的情况下它们之间的距离

void ShortestPath(GraphMtx *g, T vertex, E dist[], int path[]) {
    int n = g->NumVertices; // 顶点个数
    bool *s = (bool*)malloc(sizeof(bool)*n);
    int v = GetVertexPos(g, vertex);
    // 初始化
    for (int i = 0; i < n; i++) {
        dist[i] = GetWeight(g, v, i);
        s[i] = false;
        if (i != v && dist[i] < MAX_COST) path[i] = v;
        else path[i] = -1;
    }
    s[v] = true;
    // 进行n-1次循环
    for (int i = 0; i < n - 1; i++) {
        // 找到初始顶点到各个顶点的权值的最小值的那个顶点y，加入最短路径的集合
        int u = v, min = MAX_COST;
        for (int j = 0; j < n; j++) {
            if (!s[j] && dist[j] < min) {
                u = j;
                min = dist[j];
            }
        }
        s[u] = true;
        // 更新dist和path数组
        for (int j = 0; j < n; j++) {
            if (!s[j] && GetWeight(g, u, j) < MAX_COST && dist[u] + GetWeight(g, u, j) < dist[j]) {
                dist[j] = dist[u] + GetWeight(g, u, j);
                path[j] = u;
            }
        }
    }
}