C语言写矩阵左上角到右下角的最短路径

在C语言中，计算矩阵从左上角到右下角的最短路径通常使用的是Dijkstra算法或Floyd-Warshall算法，它们都可以处理图中的最短路径问题。这里以Floyd-Warshall算法为例，它适合于解决二维数组（矩阵）的问题。

Floyd-Warshall算法是一种动态规划方法，通过不断更新每个顶点对所有其他顶点的最短距离来求解。对于矩阵A，其中A[i][j]表示从节点i到节点j的距离：

#include <stdio.h>

#define N rows_of_matrix
int matrix[N][N]; // 矩阵

void floyd_warshall() {
    int i, j, k;
    
    for (k = 0; k < N; ++k) { // 初始化距离矩阵
        for (i = 0; i < N; ++i) {
            for (j = 0; j < N; ++j) {
                if (k == 0 || matrix[i][k] + matrix[k][j] < matrix[i][j])
                    matrix[i][j] = matrix[i][k] + matrix[k][j];
            }
        }
    }
}

int main() {
    // 先填充矩阵
    // matrix[0][0] = 0 (起始位置到自身的距离)
    // matrix[i][0] = ... (第i行第一个元素到起始位置的距离)
    // ...
    // 然后调用floyd_warshall()
    floyd_warshall();

    printf("从左上角到右下角的最短路径为 %d\n", matrix[0][N-1]);
    return 0;
}

在这个代码示例中，`matrix[0][N-1]`将给出从左上角到右下角的最短路径。注意你需要提供具体的矩阵数据，并处理边界条件。