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
<< endl;
}
return 0;
}
</span>

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