hdu 2544 最短路（dijkstra）

刚学dijkstra，最短路径简单题，我却wa了好多次。。。真是傻啊，还一直找不出错误在哪，这么简单的问题。原

来是我初始化的时候把点与点的距离都初始化为0了。应该初始化为无穷大才可以。。因为输入不会出现所有的点，

意思就是有的点与点之间可能没有路径，所以要初始化为无穷大。最重要的一点是不能用 limits头文件里面的

INT_MAX，否则会一直wa的。。。我也不知道为什么。。。

代码：

<span style="font-family:Courier New;font-size:18px;">#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<vector>
#include<set>
#include<string>
#include<algorithm>
//#include<climits>//这个用不了，一用就会wa，我也不知道为啥。。。 
#define INT_MAX 100100000;
using namespace std;
int gra[105][105]; 
int d[105];
int m,n;
void dijkstra()
{
	int i,j;
	int visit[105];
	for(i=1; i<=n; i++)
		d[i] = INT_MAX;
	d[1] = 0;
	memset(visit,0,sizeof(visit));
	for(i=1; i<=n; i++)
	{
		int x, y=INT_MAX;
		for(j=1; j<=n; j++)
		{
			if(!visit[j] && d[j] <= y)
				y = d[x = j];
		}
		visit[x] = 1;
		for(j=1; j<=n; j++)
		{
			if(!visit[j]&&(d[j]>d[x]+gra[x][j]))
				d[j] = d[x] + gra[x][j];
		}
	}
	return ;
}
int main()
{
	int i,j,a,b,c;
	while(cin >> n >> m,m||n)
	{
		//memset(gra,0,sizeof(gra));
		for(i=1; i<=n; i++)
			for(j=1; j<=n; j++)
			{
				if(i==j)
					gra[i][j] = 0;//写成0或者最大都无所谓，因为访问过的已经不再访问了，所以不会出现gra[i][i] 
				else
					gra[i][j] = INT_MAX;
			}
		for(i=1; i<=m; i++)
		{
			cin >> a >> b >> c;
			gra[a][b] = gra[b][a] = c;
		}
		dijkstra();
		cout << d[n] << endl;
	}
	return 0;
}
</span>

唉，最近考驾照，这几天可能刷不了多少题目了，还有两个专题没有看。。。图论没有刷，好多人学驾照，好多人排队，好麻烦。。。慢慢熬吧。