最短路模板
来源:互联网 发布:登陆淘宝网 编辑:程序博客网 时间:2024/06/06 03:36
Floyd
/*Floydfor(int i=0; i<n; i++){ for(int j=0; j<n; j++) { for(int k=0; k<n; k++) { if(maps[j][k]>maps[j][i]+maps[i][k]) maps[j][k]=maps[j][i]+maps[i][k]; } }}*/
Dijkstra
/*Dijkstra#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int maxn=1005;int N,M,S;int vis[maxn],cast[maxn],maps[maxn][maxn];void dijkstra(){ int i,j,minn,pos; memset(vis,0,sizeof(vis)); vis[0]=1; for(i=1; i<=n; i++) cast[i] = maps[0][i]; for(i=1; i<=n; i++) { minn=INF; for(j=1; j<=n; j++) { if(cast[j]<minn&&!vis[j]) { pos=j; minn=cast[j]; } } vis[pos]=1; for(j=1; j<=n; j++) { if(cast[pos]+maps[pos][j]<cast[j]&&!vis[j]) cast[j]=cast[pos]+maps[pos][j]; } }}*/
/*int dijkstra(){ int i,j,minn,pos; memset(vis,0,sizeof(vis)); for(i=0; i<=N; i++) cast[i]=(i==0?0:INF); for(i=0; i<=N; i++) { minn=INF; for(j=0; j<=N; j++) { if(cast[j]<minn&&!vis[j]) { pos=j; minn=cast[j]; } } vis[pos]=1; if(pos==S) return cast[pos]; for(j=0; j<=N; j++) { if(cast[pos]+maps[pos][j]<cast[j]&&!vis[j]) cast[j]=cast[pos]+maps[pos][j]; } } return -1;}*/
SPFA
/*void spfa(int s){ queue <int> q; for(int i=1;i<=n;i++) dist[i]=inf; memset(vis,false,sizeof(vis)); q.push(s); dist[s]=0; while(!q.empty()) { int u=q.front(); q.pop(); vis[u]=false; for(int i=head[u];i!=-1;i=e[i].next) { int v=e[i].to; if(dist[v]>dist[u]+e[i].w) { dist[v]=dist[u]+e[i].w; if(!vis[v]) { vis[v]=true; q.push(v); } } } }}*/
阅读全文
1 0
- 最短路模板
- 最短路模板
- poj1125最短路模板
- 最短路 SPFA模板
- 最短路 kruskal模板
- 最短路 dijkstra模板
- 最短路模板
- 最短路模板总结
- 最短路模板
- Dijkstra 模板 最短路
- 最短路模板
- 【最短路算法模板】
- 最短路模板
- 最短路 模板
- 最短路模板
- 最短路 【spfa】 模板
- 最短路算法模板
- 最短路模板
- 矩形
- 堆
- 6.4
- 【JS】关于表单提交前验证的方法和可能遇到的问题总结
- leetcode题解-143. Reorder List
- 最短路模板
- 58. Length of Last Word
- 【BZOJ】3668 [Noi2014]起床困难综合症 贪心
- ls 命令的实用范例
- 浅谈 Linux 内核开发之网络设备驱动
- vb.net 教程 8-3 数据库操作6
- HttpClient request payload post请求(传输的数据为json)
- Capstone训练营第六天
- apache 优化配置 prefork模式