hd 2544 最短路径(简单dij)
来源:互联网 发布:python 计时功能 编辑:程序博客网 时间:2024/05/17 06:40
很简单,直接模版
<span style="font-size:14px;">#include <iostream>using namespace std;int main(){ int inf=9999999; int map[1005][1005]; int visit[1005]; int dis[1005]; int i,j,n,m,a,b,c,min_,u = 0; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0 && m==0) break; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(i==j) map[i][j]=0; else map[i][j]=inf; } } memset(visit,0, sizeof(visit)); memset(dis, 0, sizeof(dis)); for(i=1;i<=m;i++) { cin>>a>>b>>c; if(map[a][b]>c) { map[a][b]=map[b][a]=c; } } for(i=1;i<=n;i++) { dis[i]=map[1][i]; } visit[1]=1; for(i=1;i<n;i++) { min_=inf; for(j=1;j<=n;j++) { if(visit[j]==0 && dis[j]<min_) { min_=dis[j]; u=j; } } visit[u]=1; for(j=1;j<=n;j++) { if(map[u][j]<inf) { if(dis[j]>dis[u]+map[u][j]) { dis[j]=dis[u]+map[u][j]; } } } } cout<<dis[n]<<endl; }}</span>
0 0
- hd 2544 最短路径(简单dij)
- Dij.......最短路径算法
- DIJ问题,最短路径
- dij 最短路径模板
- hdu 2544 最短路(最短路径)(flody、dij、dij+priority queue、bellman、spfa)
- poj 1062 (dij最短路径)
- HDU 3790 最短路径问题 dij
- HDU3790 最短路径问题+dij算法
- 图论——最短路径——dij
- *浙大PAT甲级 1072 最短路径dij
- 最短路径(1)--poj2387(Dij模板题)
- 1089: 道路重建(dij 最短路径)
- 最简单的最短路径算法
- 九度oj 题目1008:最短路径问题 【ZJU2010考研机试题4】【dij+dfs】
- POJ 3594 Escort of Dr. Who How【最短路径Dij + 枚举】
- HDU 1546 Idiomatic Phrases Game(最短路径)DIJ算法
- 最短路径 简单的代码
- 街区最短路径问题-简单数论
- JQuery中的 $.ajax 的使用
- POI 解析Word 需要的包
- HDU 2082
- 第一行代码阅读笔记----显示隐式Intent的基本用法
- 日常小结-while多线程改变判断条件时的异常情况
- hd 2544 最短路径(简单dij)
- iOS开发--底部按钮和应用图标显示未读消息
- 去掉字符串中的逗号
- python内置容器之字典
- 浅谈Dubbo服务框架
- 字符串和日期之间的转换
- 大话Redis进阶
- 【U3d】渲染统计窗口详细介绍(Rendering Statistics Window)
- iOS极光推送集成