Floyd-Warshall算法求任意两点间最短路径

Floyd-Washall算法，实际上就是多次比较两点之间的距离，最终找出最优解，直接上代码：

#include<iostream>
using namespace std;
int e[16][16];
int inf=99999999;
int main()
{
	int n,m;
	cin>>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;
		}
	}
	int t1,t2,t3;
	for(int i=1;i<=m;i++)
	{
		cin>>t1>>t2>>t3;
		e[t1][t2]=t3;
	}
	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])//比较i与j之间的每一个可能的中间点，取最近的那个值 
				{
					e[i][j]=e[i][k]+e[k][j]; //弗洛伊德-沃舍尔算法核心语句 
				}
			} 
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<e[i][j]<<" ";
		}
		cout<<endl;
	} 
	return 0;
}