Floyd的代码

#include <stdio.h>
int a[15][15];
int inf=1<<20;
int n,m;
int d,t1,t2;
void input()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i==j) a[i][j]=0;
			else a[i][j]=inf;
		}
	}
	for(int i=1;i<=m;i++)
	{
		scanf("%d %d %d",&t1,&t2,&d);
		a[t1][t2]=d;
		a[t2][t1]=d;
	}
}
void Floyd(int n)
{
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if(a[i][j]>a[i][k]+a[k][j])
					a[i][j]=a[i][k]+a[k][j];
			}
		}
	}
}
int main()
{
	scanf("%d %d",&n,&m);
	input();
	Floyd(n);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			printf("%5d",a[i][j]);
		}
		printf("\n");
	}
}
/*
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
*/?