Floyed-Warshall最短路径算法

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <math.h>
using namespace std;

const int inf=9999;

int main()
{
int e[10][10],n,m,a,b,c;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(i==j)
e[i][j]=0;
else
e[i][j]=inf;
for(int i=0;i<m;i++)
{
scanf("%d%d%d",&a,&b,&c);
e[a][b]=c;
}
//Floyed-Warshall算法核心部分。
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(e[i][j]>e[i][k]+e[k][j])
e[i][j]=e[i][k]+e[k][j];

for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
printf("%5d",e[i][j]);
printf("\n");
}
return 0;
}
/*
4 8
1 2 2
1 3 6
1 4 4
2 3 3
3 1 7
3 4 1
4 1 5
4 3 12
*/

//Floyed-Warshall算法核心部分。
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(e[i][k]<inf&&e[k][i]<inf&&e[i][j]>e[i][k]+e[k][j])
e[i][j]=e[i][k]+e[k][j];