题目描述 给定邻接矩阵表示的带权有向图，其中每条边的权都是非负整数，并以−1代表不连通。给定图中的一个顶点V，称为源点。现在要计算从源到所有其它各顶点的最短路长度。 输入格式 输入为一行整数，以单一空格隔开，最后一个整数的后面无空格。 第1个数n为节点总数 第2个数至第n^2+1个数为邻接矩阵，以行优先方式存储（即：第2至第n+1个数为矩阵第一行，以此类推） 第n^2+2个数为源点编号，节点编号从0开始 输出格式 一行共n−1个数，以单一空格隔开，依次代表源点到除源点外的各个节点的最短路径。最后一个数后面无空格，无换行、回车符。 其中100≤n≤1000，路径距离、最短距离均在int范围内

以下是使用 Dijkstra 算法解决该问题的 C 语言代码实现：

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

#define MAX_NODES 1000

void dijkstra(int n, int source, int adj_matrix[][MAX_NODES], int dist[]) {
    bool visited[MAX_NODES] = {false};
    int i, j, min_dist, min_index;

    for (i = 0; i < n; i++) {
        dist[i] = INT_MAX;
    }
    dist[source] = 0;

    for (i = 0; i < n; i++) {
        min_dist = INT_MAX;
        min_index = -1;
        for (j = 0; j < n; j++) {
            if (!visited[j] && dist[j] < min_dist) {
                min_dist = dist[j];
                min_index = j;
            }
        }

        visited[min_index] = true;
        for (j = 0; j < n; j++) {
            if (!visited[j] && adj_matrix[min_index][j] != -1 && dist[min_index] + adj_matrix[min_index][j] < dist[j]) {
                dist[j] = dist[min_index] + adj_matrix[min_index][j];
            }
        }
    }
}

int main() {
    int n, i, j, source;
    int adj_matrix[MAX_NODES][MAX_NODES];
    int dist[MAX_NODES];

    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            scanf("%d", &adj_matrix[i][j]);
        }
    }
    scanf("%d", &source);

    dijkstra(n, source, adj_matrix, dist);

    for (i = 0; i < n; i++) {
        if (i != source) {
            if (i < n - 1) {
                printf("%d ", dist[i]);
            } else {
                printf("%d", dist[i]);
            }
        }
    }

    return 0;
}

输入格式为一行整数，以单一空格隔开。第一个整数 n 表示节点总数，接下来的 n^2 个整数为邻接矩阵，以行优先方式存储。最后一个整数为源点编号，节点编号从 0 开始。输出格式为一行共 n-1 个整数，以单一空格隔开，依次代表源点到除源点外的各个节点的最短路径。最后一个数后面无空格，无换行、回车符。