Floyd 求最短路

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MIN(x,y) (((x)<(y))?(x):(y))
#define inf 0x3f3f3f3f
#define N 105
int a[N][N];
int n;
void show()
{
    puts("");
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            printf("%d ", a[i][j]);
        }puts("");
    }
}
int main(void)
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)   //1，初始化    用 邻接矩阵 ，对角线全为 0   若存在 <vi, vj>, 则为其权值，否则为 无穷大
    {
        for (int j = 1; j <= n; j++)
            a[i][j] = inf;
        a[i][i] = 0;
    }

    int m; scanf("%d", &m);     // 边数
    while (m--)
    {
        int x, y, w;
        scanf("%d%d%d", &x, &y, &w);
        a[x][y] = w;
    }

    for (int k = 1; k <= n; k++)  // 3，循环  试探完所有顶点，算法结束
    {
        for (int i = 1; i <= n; i++)     // 2,试探     试着在所有路径中，加入中间顶点 Vx , 若路径变小，则改邻接矩阵的值；否则不变
        {
            for (int j = 1; j <= n; j++)
            {
                a[i][j] = MIN(a[i][j], a[i][k] + a[k][j]);
            }
        }
    }
    show();
    
    system("pause");
    return 0;
}/*
3 5
1 2 4
2 1 6
1 3 11
3 1 3
2 3 2
 */