Hdu 2544 最短路

最基本的最短路问题

由于数据范围1<=n<=100

用n立方的floyed算法即可实现

以下为实现代码

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int map[105][105];
int m,n;
int main()
{
	while (scanf("%d%d",&n,&m)!=EOF)//输入 
	{
		if (n==0&&m==0)
		{
			return 0;
		}
		memset(map,0x3f,sizeof(map));//将未连接的两个路口之间的距离最大化
		//防止取到未连接的两个路口 
		for (int i=1;i<=m;i++)	
		{
			int a;int b,c;
			scanf("%d%d%d",&a,&b,&c);
			map[a][b]=c;
			map[b][a]=c;//正反 
		}
		
		for (int k=1;k<=n;k++)
		{
			for (int j=1;j<=n;j++)
			{
				for (int i=1;i<=n;i++)
				{
					if (map[k][i]+map[k][j]<map[i][j])
					{
						map[i][j]=map[i][k]+map[k][j]; //floyed算法 
					}
				}
			}
		}
		printf("%d\n",map[1][n]);
	}
	return 0;
}

这道题提交时如果没有换行还会导致格式错误 

哭哭