http://acm.hdu.edu.cn/showproblem.php?pid=2544&&最短路
来源:互联网 发布:淘宝广告视频 编辑:程序博客网 时间:2024/06/09 15:18
水题。。。。dijstra算法。。。。
#include<iostream>#include<string.h>#include<algorithm>#include<limits.h>#define M 99999999#define N 105#define FOR(i,s,t) for(int i=(s);i<=t;++i)using namespace std;int dist[N];int map[N][N];bool visit[N];int n,m;void Dijstra(){ int now=1; dist[now]=0; visit[now]=false; FOR(i,1,n) { FOR(j,1,n) if(visit[j]&&dist[j]>dist[now]+map[now][j]) dist[j]=dist[now]+map[now][j]; int minx=M; FOR(j,1,n) if(visit[j]&&dist[j]<minx) minx=dist[now=j]; visit[now]=false; } cout<<dist[n]<<endl; }int main(){ while(cin>>n>>m&&n&&m) { FOR(i,1,n) FOR(j,1,n) { dist[i]=M; map[i][j]=M; visit[i]=true; } FOR(i,1,m) { int a,b,c; cin>>a>>b>>c; if(map[a][b]>c) map[a][b]=map[b][a]=c; } Dijstra(); } return 0; }
- http://acm.hdu.edu.cn/showproblem.php?pid=2544&&最短路
- http://acm.hdu.edu.cn/showproblem.php?pid=2544
- http://acm.hdu.edu.cn/showproblem.php?pid=1005
- http://acm.hdu.edu.cn/showproblem.php?pid=1333
- http://acm.hdu.edu.cn/showproblem.php?pid=2710
- http://acm.hdu.edu.cn/showproblem.php?pid=2866
- http://acm.hdu.edu.cn/showproblem.php?pid=1041
- http://acm.hdu.edu.cn/showproblem.php?pid=1719
- http://acm.hdu.edu.cn/showproblem.php?pid=2136
- http://acm.hdu.edu.cn/showproblem.php?pid=1166
- http://acm.hdu.edu.cn/showproblem.php?pid=3519
- http://acm.hdu.edu.cn/showproblem.php?pid=2446
- http://acm.hdu.edu.cn/showproblem.php?pid=1709
- http://acm.hdu.edu.cn/showproblem.php?pid=1874
- http://acm.hdu.edu.cn/showproblem.php?pid=1863
- http://acm.hdu.edu.cn/showproblem.php?pid=1879
- http://acm.hdu.edu.cn/showproblem.php?pid=1875
- http://acm.hdu.edu.cn/showproblem.php?pid=1102
- getJSON 跨域脚本提交出现"invalid label"解决方法 ,域脚本
- IOS 设备 通过HTML页面在线安装APP配置(面向越狱设备或者有开发者账号调试APP)
- android eclipse开发插件ADT 14.0.0 更新记录
- Ajax的GET方法重复读数据的解决方法
- SQL SERVER 数据库复制之事务性复
- http://acm.hdu.edu.cn/showproblem.php?pid=2544&&最短路
- 线程池实现
- curl命令
- Windows中控制服务的命令:net和sc
- margin-top失效的解决办法
- 找了好久:awk 赋值给 shell 变量的方法
- 新建文件夹,删除文件夹
- Unity3D 游戏引擎之构建游戏地形的基本元素(五)
- Android 中压力测试工具Monkey的用法