SPFA算法模板
来源:互联网 发布:北京软件定制开发 编辑:程序博客网 时间:2024/06/11 15:52
const int INF=0x3f3f3f3f;const int maxm=511111;const int maxn=111111;struct EdgeNode{ int to; int w; int next;};EdgeNode edges[maxm];int N,M;int head[maxn],edge;bool vis[maxn];queue <int> que;int dis[maxn];void addedge(int u,int v,int c){ edges[edge].w=c,edges[edge].to=v,edges[edge].next=head[u],head[u]=edge++;}void init(){ memset(head,-1,sizeof(head)); edge=0;}void spfa(int s,int n)//单源最短路(s为起点,n为节点总数){ int u; for (int i=0; i<=n; i++) dis[i]=INF; memset(vis,0,sizeof(vis)); while (!que.empty()) que.pop(); que.push(s); vis[s]=true; dis[s]=0; while (!que.empty()) { u=que.front(); que.pop(); vis[u]=false; for (int i=head[u]; i!=-1; i=edges[i].next) { int v=edges[i].to; int w=edges[i].w; if (dis[v]>dis[u]+w) { dis[v]=dis[u]+w; if (!vis[v]) { vis[v]=true; que.push(v); } } } }}
阅读全文
0 0
- 基础SPFA算法模板
- SPFA算法模板
- SPFA算法模板
- SPFA算法模板
- spfa 算法模板
- SPFA算法模板
- SPFA算法模板
- spfa算法模板
- Spfa算法模板
- hihocoder1093 SPFA算法模板
- SPFA算法模板
- SPFA算法模板
- Spfa算法 (模板源代码)
- Spfa算法 (模板源代码)
- hdu 2544 spfa算法模板
- 最短路【SPFA】算法模板
- 最短路SPFA算法模板
- 单源最短路 SPFA 算法模板
- vue.js 下拉刷新插件(demo)
- 实例讲解虚拟机3种网络模式(桥接、nat、Host-only)
- c语言基础知识————变量
- python小结之迭代(1)
- linux 9(ssh 和 sshd)
- SPFA算法模板
- PAT 1005. 继续(3n+1)猜想 (25) java
- transient关键字
- 面试问题(一个基础平台应该包含哪些模块)
- R爬取经纬度对应位置信息
- 14、线程(2)
- android studio ormLite复杂条件查询
- 网络判断
- EA&UML日拱一卒-状态图::延缓事件