a亚洲精品_精品国产91乱码一区二区三区_亚洲精品在线免费观看视频_欧美日韩亚洲国产综合_久久久久久久久久久成人_在线区

首頁 > 學院 > 開發設計 > 正文

Dijkstra

2019-11-14 10:01:22
字體：大 中 小
來源：轉載
供稿：網友

不得不說C++自帶的Heap忒好使（P黨跪哭，撒花~~~）。 看完這篇博文后，一直堅信SPFA大發好的窩決定怒轉Dijkstra……有興趣的童鞋們可以看一下http://blog.csdn.net/xiazdong/article/details/8193680 這里寫圖片描述 結論： 這里寫圖片描述 so 臨時敲了個板子……

#include <cstdio>#include <algorithm>#include <queue>#define INF 2147483647#define maxn 10000+5#define maxm 500000+5using namespace std;int vis[maxn],x,y,z,n,m,s,head[maxn],id,d[maxn];struct xx{ int v,next,q;}b[maxm];struct yy{ int u,d; bool Operator < (const yy& a)const{ return d>a.d; }};void add(int u,int v,int q){ b[++id]=(xx){v,head[u],q}; head[u]=id;}void Dijkstra(int s){ for (int i=1;i<=n;i++) d[i]=INF,vis[i]=0; d[s]=0; PRiority_queue <yy> q; q.push((yy){s,0}); while (!q.empty()) { yy x=q.top();q.pop(); if (!vis[x.u]) { vis[x.u]=1; for (int k=head[x.u];k!=0;k=b[k].next) if (d[b[k].v]>d[x.u]+b[k].q) { d[b[k].v]=d[x.u]+b[k].q; q.push((yy){b[k].v,d[b[k].v]}); } } }}int main(){ scanf("%d%d%d",&n,&m,&s); for (int i=0;i<m;i++) scanf("%d%d%d",&x,&y,&z); add(x,y,z); Dijkstra(s); for (int i=1;i<=n;i++)printf("%d ",d[i]); return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 日韩9999| 日韩成人高清 | 久久亚洲国产精品 | 国产精品成人在线 | 国产精品夜色一区二区三区 | 亚洲精品久久久久久久久久久 | 欧美亚洲国产一区 | 国产欧美精品 | 欧美综合色 | 韩国精品在线 | 欧美男男videos | 国产精品视频一区二区噜噜 | 国产午夜精品一区二区三区嫩草 | 91国产精品 | 奇米影视首页 | 久久久久国产一级毛片高清版小说 | 亚洲无限资源 | 久久电影国产免费久久电影 | 一级毛片中国 | 欧美 日韩 中文字幕 | 国产精品毛片在线看 | 日本一区二区成人 | 操一草 | 色干综合 | 91高清视频在线观看 | 天天色天天色 | 81精品国产乱码久久久久久 | 日韩欧美久久 | 日韩在线成人 | 蜜臀久久99精品久久久久久宅男 | 午夜精品一区二区三区在线视频 | 久久99久久98精品免观看软件 | 精品久| 尹人成人 | 中文字幕 亚洲一区 | 欧美日韩中文字幕在线播放 | 欧美成人一区二区三区片免费 | 国产欧美日韩一区二区三区 | 国产精品久久久久久久久久久新郎 | 三级视频网站在线观看 | 岛国伊人|