模板 Dijkstra
来源:互联网 发布:吃鸡买号还是软件 编辑:程序博客网 时间:2024/06/08 01:28
模板 Djkstra
#include<iostream>#include<algorithm>#include<queue>#include<cstdio>#include<cstring>using namespace std;inline void read(int&x) { int f=1;x=0;char c=getchar(); while(c>'9'||c<'0') {if(c=='-') f=-1;c=getchar();} while(c>='0'&&c<='9') {x=(x<<3)+(x<<1)+c-48,c=getchar();} x=x*f;}const int maxn = 1e3+5;const int maxv = 1e4+5;int mp[maxv][maxv];bool vis[maxn];int dis[maxn];int V,E;void Dij(int s){ memset(vis,0,sizeof vis); memset(dis,0x3f,sizeof dis); dis[s] = 0; while(true){ int v = -1; for(int i = 1 ;i <= V;i++){ if(!vis[i]&&(v==-1||dis[i]<dis[v])) v = i; } vis[v] = 1; if(v==-1) break; for(int i = 1;i <= V;i++){ if(dis[i]>dis[v]+mp[v][i]){ dis[i] = dis[v]+mp[v][i]; } } }}int main(){ read(V),read(E); memset(mp,0x3f,sizeof mp); for(int i = 0 ;i < E;i++){ int a,b,c; read(a),read(b),read(c); if(mp[a][b]>c){ mp[a][b] = c; } } Dij(1); cout << dis[5]<<endl; return 0;}/*35 51 2 62 3 42 4 54 5 61 5 1 */
阅读全文
0 0
- dijkstra 模板
- dijkstra 模板
- Dijkstra模板
- dijkstra模板
- dijkstra模板
- Dijkstra模板
- (Dijkstra模板)
- Dijkstra模板
- Dijkstra模板
- Dijkstra 模板
- Dijkstra模板
- dijkstra 模板
- dijkstra模板
- dijkstra模板
- dijkstra模板
- [模板]Dijkstra
- dijkstra 模板
- 模板 Dijkstra
- HDU 6057 Kanade's convolution
- 【运维业务】关于服务的SLA
- 小程序切换另一个项目
- Spring MVC 框架搭建及详解
- 为什么我越来越喜欢画低保真原型?
- 模板 Dijkstra
- Android零基础入门第24节:自定义View简单使用
- java cp命令
- C++ 后台服务器 基本面试题型
- 测量学—误差理论与测量平差基础
- 移动web开发之像素和DPR
- Educational Codeforces Round 26 A—C
- VS 不是有效的工作目录
- 面向过程和面向对象