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

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

#include
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<


你可能感兴趣的:(Floyd-Warshall算法求任意两点间最短路径)