最短路模板 floyd+dijkstra+spfa
来源:互联网 发布:mysql5.7数据库下载 编辑:程序博客网 时间:2024/05/20 07:35
floyd
void flyod(){ for(int k = 1; k <= V; k ++) for(int i = 1; i <= V; i ++) for(int j = 1; j <= V; j ++) dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);}
dijkstra+heap
struct zt{ int v, d; bool operator < (const zt b) const { return d > b.d; }};priority_queue <zt> q;void dijkstra(int s){ memset(dis, 63, sizeof(dis)); dis[s] = 0; q.push((zt){s,0}); while(q.size()) { int x = q.top().v; q.pop(); if(done[x]) continue; done[x] = 1; for(int i = first[x]; i != -1; i = nxt[i]) { int v = es[i].to; if(dis[v] > dis[x] + es[i].cost) { dis[v] = dis[x] + es[i].cost; q.push((zt){v,dis[v]}); } } }}
SPFA
queue <int> q;void spfa(int s){ memset(dis,63,sizeof(dis)); dis[s] = 0; q.push(s); used[s] = 1; while(q.size()) { int x = q.front(); q.pop(); used[x] = 0; for(int i = first[x]; i != -1; i = nxt[i]) { int v = es[i].to; if(dis[v] > dis[x] + es[i].cost) { dis[v] = dis[x] + es[i].cost; if(!used[v]) { q.push(v); used[v] = 1; } } } }}
SPFA_SLF
deque <int> q;void spfa(int s){ memset(dis,63,sizeof(dis)); dis[s] = 0; q.push_front(s); used[s] = 1; while(q.size()) { int x = q.front(); q.pop_front(); used[x] = 0; for(int i = first[x]; i != -1; i = nxt[i]) { int v = es[i].to; if(dis[v] > dis[x] + es[i].cost) { dis[v] = dis[x] + es[i].cost; if(!used[v]) { if(q.empty()) q.push_back(v); else if(dis[v] <= dis[q.front()]) q.push_front(v); else q.push_back(v); used[v] = 1; } } } }}
1 0
- 最短路模板 Dijkstra+Floyd+SPFA
- [模板]最短路 (Floyd, Spfa, Dijkstra,
- 最短路模板 floyd+dijkstra+spfa
- ACM_最短路模板(SPFA,Dijkstra,Floyd)
- 最短路 spfa, dijkstra, Floyd
- 最短路【dijkstra】【floyd 】【spfa】
- Hdu 2544 最短路 (Dijkstra+SPFA+Floyd模板)
- 最短路模板Dijkstra Bellman-Ford Floyd SPFA
- 最短路模板[spfa][dijkstra+堆优化][floyd]
- 【原创】最短路模板 Floyd,优先队列优化dijkstra,SPFA
- 最短路spfa dijkstra模板
- hdu 2544 最短路 (dijkstra/floyd/spfa)
- [dijkstra/SPFA/floyd]HDU 2544最短路
- 【最短路三算法】Floyd,Dijkstra,SPFA.
- HDU2544---最短路(dijkstra&&floyd&&spfa)
- hdoj 2544 最短路【dijkstra、floyd、spfa】
- HDU 2544-最短路(SPFA,Dijkstra,Floyd)
- hdu-2544-最短路(Dijkstra + Dijkstra优先队列 + Bellman-ford + SPFA +Floyd) 纯模板题
- Web Service快速入门
- AS Live Templates
- Camera中onPreviewFrame()方法的视频方向旋转
- 网站数据数据分析-网站js埋点
- 模拟
- 最短路模板 floyd+dijkstra+spfa
- spring+quartz实现任务调度
- Linux下的管道通信
- 【网站国际化必备】Asp.Net MVC 集成Paypal(贝宝)快速结账 支付接口 ,附源码demo
- MATLAB 中的fix(),floor(),ceil(),以及round()
- 游戏开发中嵌入直播因素
- android布局适配
- 网络基础技术:从HttpURLConnection到Volley框架
- javascript函数+闭包+立即执行函数