hdu2544
来源:互联网 发布:js创建一个二维数组 编辑:程序博客网 时间:2024/05/12 02:46
最短路模板题
#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define INF 0x3f3f3f3;int mapn[110][110],dis[110],vis[110];void Dijkstra(int n){ int p,minn; for(int i=1;i<=n;i++) { dis[i]=mapn[1][i]; vis[i]=0; } vis[1]=1; for(int i=1;i<=n;i++) { minn=INF; for(int j=1;j<=n;j++) if(!vis[j]&&dis[j]<minn) { minn=dis[j]; p=j; } vis[p]=1; for(int j=1;j<=n;j++) { if(!vis[j]&&dis[p]+mapn[p][j]<dis[j]) dis[j]=mapn[p][j]+dis[p]; }}}int main(){ int n,m,i,j,a,b,t; while(scanf("%d%d",&n,&m)!=EOF,n+m) { for (i=1;i<=n;i++) { for (j=1;j<=n;j++) { mapn[i][j]=INF; } } for(i=1;i<=m;i++) { scanf("%d%d%d",&a,&b,&t); mapn[a][b]=mapn[b][a]=t; } Dijkstra(n); printf("%d\n",dis[n]); } return 0;}
0 0
- hdu2544
- hdu2544
- hdu2544
- hdu2544
- HDU2544
- hdu2544
- hdu2544
- hdu2544
- hdu2544
- hdu2544
- HDU2544 spfa
- HDU2544 spfa
- hdu2544(最短路径)
- hdu2544最短路
- hdu2544最短路
- hdu2544(最短路)
- hdu2544最短路
- hdu2544 bellmanford实现
- Caffe学习笔记(五)—— 相关cpp编译及数据转成lmdb格式
- Java之Arrays的使用
- hdu 2544 (最短路 Dijkstra模板题)
- Android短信验证码读取
- 策略模式(政策模式) 策略枚举
- hdu2544
- 1030. 完美数列(25)
- linux中文件的权限查看以及修改命令
- ddwadaw
- java多线程编程核心技术知识点总结
- Home键的广播监听
- HashMap、HashTable、HashSet分析比较以及TreeSet的简单介绍
- Ubuntu 16.04 Sublime Text3安装/激活/解决中文输入/常用插件
- c++ random_shuffle()