hdu 2544 （dijkstra）

最新推荐文章于 2021-04-20 21:39:38 发布

最新推荐文章于 2021-04-20 21:39:38 发布 · 86 阅读

本文详细记录了一位开发者在实现Dijkstra算法时遇到的问题和挑战，包括多次尝试后的错误和改进过程。通过逐步调试和优化，最终解决了算法实现中的难点，分享了学习经验和技术教训。

以前写过一遍了，这次写又错了n遍，不给力啊……差劲了~~~~(>_<)~~~~

#include <iostream> #include<cstdio> using namespace std; int dis[105]; int mat[105][105]; int visit[105]; int N,M; const int MAX=999999; void Dijkstra() { int v,tmp; memset(visit,0,sizeof(visit)); for(int i=2;i<=N;++i) dis[i]=mat[1][i]; visit[1]=1; for(int i=2;i<=N;i++) { tmp=MAX; // for(int j=1;j<=N;j++) //注意了 if(!visit[j]&&dis[j]<tmp) { v=j; tmp=dis[j]; } visit[v]=1; for(int j=1;j<=N;j++) if(!visit[j]&&mat[v][j]<MAX) { if(dis[v]+mat[v][j]<dis[j]) dis[j]=dis[v]+mat[v][j]; } } } int main() { int x,y,z; while((cin>>N>>M)&&(N+M)) { memset(visit,0,sizeof(visit)); for(int i=1;i<=N;i++) for(int j=1;j<=N;j++) mat[i][j]=MAX; while(M--) { cin>>x>>y>>z; if(mat[x][y]>z) mat[x][y]=mat[y][x]=z; } Dijkstra(); printf("%d\n",dis[N]); } }