杭电2544-Dijkstra算法
来源:互联网 发布:时时彩数据分析大师 编辑:程序博客网 时间:2024/06/06 04:00
此题为求单源最短路径:
#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define maxn 110#define inf 1<<29int N,M;int mapp[maxn][maxn];int d[maxn];int visit[maxn];int s;void Dijkstra(){int i,j,k;int Min;memset(visit,0,sizeof(visit));visit[s]=1;for(i=1;i<=N;i++){d[i]=mapp[1][i];}d[s]=0;int m;for(i=1;i<N;i++){Min=inf;for(j=1;j<=N;j++){if(!visit[j]&&Min>d[j]){Min=d[j];m=j;}}visit[m]=1;for(j=1;j<=N;j++){if(!visit[j]&&d[m]+mapp[m][j]<d[j]){d[j]=d[m]+mapp[m][j];}}}}int main(){int i,j;int A,B,C;while(~scanf("%d%d",&N,&M)&&(N||M)){//fill(&mapp[0][0],&mapp[maxn][0],inf);fill(&d[0],&d[maxn],inf);for(i=1;i<=N;i++){for(j=1;j<=N;j++){if(i==j)mapp[i][j]=0;else mapp[i][j]=mapp[j][i]=inf;}}for(i=1;i<=M;i++){scanf("%d%d%d",&A,&B,&C);if(mapp[A][B]>C){mapp[A][B]=mapp[B][A]=C;}}s=1;Dijkstra(); cout<<d[N]<<endl;}return 0;}
0 0
- 杭电2544-Dijkstra算法
- 杭电 2544 最短路 Dijkstra算法
- 最短路径 Dijkstra算法 杭电2544
- 最短路 HDU杭电2544【dijkstra算法 || SPFA】
- 最短路 HDU杭电2544【dijkstra算法 || SPFA】
- 杭电 1874 单源最短路径 Dijkstra算法
- 杭电 3790 最短路 Dijkstra算法
- 杭电2544-最短路(dijkstra)
- 杭电2544 dijkstra 最短路
- 杭电 hdu 2544 最短路 (最短路径 + Dijkstra算法)
- 一个人的旅行(杭电oj2066)(Dijkstra算法)
- 一个人的旅行 HDU杭电2066【dijkstra算法 || SPFA】
- 六度分离 HDU杭电1869【dijkstra算法 || SPFA】
- 畅通工程续HDU杭电1874【dijkstra算法 || SPFA】
- 最短路径问题 HDU杭电3790 【Dijkstra算法】
- Dijkstra算法一个人的旅行 杭电oj
- 【杭电1874】畅通工程续--dijkstra算法和Floyd算法
- HDU杭电1874-畅通工程续(dijkstra算法和Floyd算法)
- ABOUT THE TECHNOLOGY RADAR(关于技术雷达)
- 小马哥-----高仿苹果6P 主板型号Q33 HD 32A刷机拆机主板图与开机识别图 Q系列版本较多 警惕
- 集成友盟社会化分享
- scala中的compose和andThen函数剖析
- 工业4.0时代:世界不再是你过去所知道的那样
- 杭电2544-Dijkstra算法
- C程序的基本结构
- 戴旭:未来十年可能惨不忍睹,中国尚未意识到危机的逼近
- hibernate基于外键的双向1-1关系映射
- 南大软院大神养成计划第十二天
- win7下配置免安装版的MySQL 5.7.9
- CSS中id与class的区别理解
- IOS集成SQLCipher加密SQLite数据库
- 音频