【最短路】hdu2544 dijskstra+堆优化
来源:互联网 发布:网络电影赵奕欢 编辑:程序博客网 时间:2024/06/06 09:19
#include<cstdio>#include<cstring>#include<queue>using namespace std;#define INF 9999999#define maxn 101int i,j,n,m,map[maxn][maxn],mark[maxn],a,b,c,dis[maxn];typedef pair<int,int> ele;void clear(){ memset(mark,0,sizeof(mark)); for (i=1;i<=n;i++) for (j=1;j<=n;j++) map[i][j]=INF; }void Dijkstra( ){ for (i=2;i<=n;i++) dis[i]=INF; dis[1]=0; priority_queue<ele,vector<ele>,greater<ele> >q; q.push(make_pair(dis[1],1)); while (!q.empty()){ ele t=q.top(); q.pop(); int now=t.second; if (mark[now]) continue; mark[now]=1; for (j=2;j<=n;j++) if (!mark[j] && map[now][j]<INF && dis[j]>dis[now]+map[now][j]) { dis[j]=dis[now]+map[now][j]; q.push(make_pair(dis[j],j)); } }}int main(){ while(scanf("%d%d",&n,&m)&& n && m){ clear(); for (i=1;i<=m;i++){ scanf("%d%d%d",&a,&b,&c); map[a][b]=c; map[b][a]=c; } Dijkstra( ); printf("%d\n",dis[n]); }}
0 0
- 【最短路】hdu2544 dijskstra+堆优化
- HDU2544-最短路(dij堆优化与spfa)
- hdu2544 最短路 Dijstra算法堆优化,Bellman-Ford,Bellman-Ford队列优化
- 最短路&&优先队列优化->HDU2544
- Hdu2544-最短路-【最短路】
- hdu2544最短路
- hdu2544最短路
- hdu2544(最短路)
- hdu2544最短路
- hdu2544 Dijkstra最短路
- hdu2544-最短路
- hdu2544 最短路
- HDU2544:最短路
- hdu2544最短路
- hdu2544最短路
- hdu2544最短路
- HDU2544:最短路(Dijkstra)
- hdu2544 最短路
- 【Cocos2d-x】coocs2d-x + scoket 解析Json 流程总结
- Java抽象类和接口的区别
- mySQL数据类型
- Eclipse快捷键大全
- csdn英雄会题解之翻纸牌游戏__hdu2209
- 【最短路】hdu2544 dijskstra+堆优化
- 黑马程序员__复制txt mp3 图片〉〉〉〉〉〉IO流技术
- vs2010服务资源管理器-》数据库连接 连接mysql
- 近三年时交纳案件案啊
- 高速 ADC 的电源设计 LDO 的用法 转
- C++ pari类型与优先队列实现堆
- 黑马程序员——JAVA IO输入输出(三)
- Problem with ReportViewer (Q1 2014) rendering in IE 10 or 11
- 在Android源码树中添加userspace I2C读写工具(i2c-util)