hdu 2544 最短路
来源:互联网 发布:小聪软件 编辑:程序博客网 时间:2024/06/05 15:37
开始学最短路问题,挑了一个最简单的题,理解起来不是很难,应该算入门题目吧。
hdu 2544 最短路
#include<iostream>#include<iomanip>#include<cstdio>#include<string.h>using namespace std;int n,m,i,j;#define N 1000#define MAX 10000099int map[N][N];int dist[N];void dijkstra(int a){ int s[N]; int newdist; memset(s,0,sizeof(s)); for(i=1;i<=n;i++) dist[i]=map[1][i]; dist[1]=0; s[1]=0; for(i=2;i<=n;i++) { int u=1; int tem=MAX; for(j=2;j<=n;j++) { if(!s[j]&&dist[j]<tem) { tem=dist[j]; u=j; } } s[u]=1; for(j=2; j<=n; j++) { if(!s[j]&&map[u][j]<MAX) { newdist=dist[u]+map[u][j]; if(newdist<dist[j]) dist[j]=newdist; } } }}int main(){ while(cin>>n>>m) { if(n==0&&m==0) break; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) map[i][j]=MAX; dist[i]=MAX; } for(i=0;i<m;i++) { int s,e,t; cin>>s>>e>>t; if(map[s][e]>t) map[s][e]=map[e][s]=t; } dijkstra(n); cout<<dist[n]<<endl; } return 0;}
- 最短路 2544hdu
- HDU 2544 最短路
- HDU-2544 最短路
- Hdu-2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- HDU 2544 ( 最短路 )
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- hdu 2544 最短路
- HDU 4602 Partition 规律题
- HDU 1198 Farm Irrigation 【并查集】
- 跟我学ios开发(二)-分析一个简单的游戏
- python中urllib库简单使用
- xbmc for android 编译
- hdu 2544 最短路
- Break and Continue
- 重写系统Crash处理类,保存Crash信息到SD卡 和 完美退出程序的方法
- 理清for循环
- linux基本概念
- linux ssh无密码登陆
- 虚拟机下安装oracle
- 为什么服务器程序在部署时需要调度器?
- hdu4445(三分法)