HDOJ-2544最短路
2015-05-21 18:58
225 查看
不能再直白的题了:
#include<cstdio> #include<cstring> using namespace std; const int inf=0x3F3F3F3; const int N=105; int f ,dist ,vis ; int n,m; int min(int x,int y) { return x<y?x:y; } void Dijkstra(int u) { int i,j,pos,minm; for(i=1;i<=n;i++) { dist[i]=f[u][i]; vis[i]=0; } dist[u]=0; vis[u]=1; for(i=1;i<=n;i++) { pos=u; minm=inf; for(j=1;j<=n;j++) if(!vis[j]&&dist[j]<minm) { pos=j; minm=dist[j]; } vis[pos]=1; for(j=1;j<=n;j++) { if(!vis[j]) dist[j]=min(dist[j],dist[pos]+f[pos][j]); } } } void work() { int i,a,b,l; memset(f,0X3F,sizeof(f)); for(i=1;i<=m;i++) { scanf("%d%d%d",&a,&b,&l); f[a][b]=f[b][a]=min(f[a][b],l); } Dijkstra(1); printf("%d\n",dist ); } int main() { while(scanf("%d%d",&n,&m),n||m) work(); return 0; }
相关文章推荐
- hdoj 2544 最短路
- hdoj2544最短路(dijkstra)
- HDOJ 2544 最短路
- Hdoj 2544 最短路 典型dij模板
- HDOJ--2544--最短路
- hdoj-2544 最短路【最短路径--dijkstra&&spfa&&floyd】
- HDOJ2544(简单最短路)
- HDOJ_1874畅通工程续 && hdoj_2544最短路
- hdoj 2544 最短路
- hdoj 2544 最短路 【dijkstra + floyd + spfa邻接表实现】
- hdoj 2544 最短路
- HDOJ-2544最短路
- HDOJ_1874畅通工程续 && hdoj_2544最短路
- HDOJ题目2544最短路(最短路径,floyd,模板)
- 最短路(Floyd)(HDOJ 2544)
- HDOJ--2544--最短路
- HDOJ-2544 最短路(Dijkstra)
- 【HDOJ】2544 最短路
- HDOJ_1874畅通工程续 && hdoj_2544最短路
- HDOJ---2544 最短路[Dijkstra算法]