hdu 2544 最短路--Dijkstra

#include<stdio.h>
#include<string.h>
int map[110][110];
int vis[110],dist[110];
int xun(int n)//在剩余的节点中寻找到1最近的
{
	int xia=-1,i;
	for(i=1;i<=n;i++)
		if(vis[i]==0&&(xia==-1||dist[i]<dist[xia]))
			xia=i;
	return xia;
}
void dijkstra(int n)
{
	int i,j,just;
	for(i=1;i<=n;i++)//初始化
		dist[i]=map[1][i];
	memset(vis,0,sizeof(vis));
	vis[1]=1;
	for(i=2;i<=n;i++)
	{
		just=xun(n);
		vis[just]=1;//just最近，将他标为已找到最短路径
		for(j=1;j<=n;j++)//更新剩余的
			if(vis[j]==0&&dist[j]>dist[just]+map[just][j])
				dist[j]=dist[just]+map[just][j];
	}
}
int main()
{
	int n,m,i,x,y,d;
	while(scanf("%d%d",&n,&m),n+m)
	{
		memset(map,127,sizeof(map));
		for(i=1;i<=n;i++)
			map[i][i]=0;
		for(i=1;i<=m;i++)
		{
			scanf("%d%d%d",&x,&y,&d);
			if(map[x][y]>d)
			{
				map[x][y]=d;
				map[y][x]=d;
			}
		}
		dijkstra(n);
		printf("%d\n",dist[n]);
	}
	return 0;
}