SPFA算法模板
来源:互联网 发布:地图制图软件 编辑:程序博客网 时间:2024/06/05 23:28
#include<iostream>#include<queue>#include<string.h>#include<stdlib.h>#define INF 99999999using namespace std;int map[50][50];int n,k;int vis[55];int pre[55];void SPFA(int s){int q,i,j;queue<int> Q;memset(vis,0,sizeof(vis));memset(pre,0x3F,sizeof(pre));pre[s]=0;vis[s]=1;Q.push(s);while(!Q.empty()){q=Q.front();Q.pop();for(i=1;i<=n;i++){if(pre[q]+map[q][i] < pre[i]){pre[i]=pre[q]+map[q][i];if(vis[i]==0){Q.push(i);vis[i]=1;}}}vis[q]=0;}}int main(){int i,j,tx,ty,tt;cin>>n>>k;for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(i==j) map[i][j]=0;else map[i][j]=INF;for(i=0;i<k;i++){cin>>tx>>ty>>tt;map[tx][ty]=map[ty][tx]=tt;}SPFA(1);for(i=1;i<=n;i++)printf("%d ",pre[i]);printf("\n");return 0;}
0 0
- 基础SPFA算法模板
- SPFA算法模板
- SPFA算法模板
- SPFA算法模板
- spfa 算法模板
- SPFA算法模板
- SPFA算法模板
- spfa算法模板
- Spfa算法模板
- hihocoder1093 SPFA算法模板
- SPFA算法模板
- SPFA算法模板
- Spfa算法 (模板源代码)
- Spfa算法 (模板源代码)
- hdu 2544 spfa算法模板
- 最短路【SPFA】算法模板
- 最短路SPFA算法模板
- 单源最短路 SPFA 算法模板
- http协议
- 1069. 微博转发抽奖(20)
- Django(简介)
- swift学习笔记(18)- 扩展
- [LeetCode]7 Reverse Integer
- SPFA算法模板
- 修改tomcat下项目标题小图标
- Codeforces 732E Sockets【贪心】
- Udp、Rtp协议头配图解析
- bzoj4571 美味
- Linux kernel 软中断机制之软中断执行
- C++—类中的6个默认成员
- Djange学习笔记1
- Hive环境搭建和实例