hdu2544-最短路径spaf
来源:互联网 发布:mysql数据库锁表原因 编辑:程序博客网 时间:2024/05/24 07:20
spaf算法解题
#include<iostream>#include<queue>using namespace std;int g[101][101]={0};bool is[101] ;int dis[101];void spaf(int n,int w){ queue<int> queue; queue.push(w); memset(is,false,sizeof(is)); memset(dis,-1,sizeof(dis)); dis[w] = 0; is[w] = true; while(!queue.empty()) { int x = queue.front(); is[x] = false; queue.pop(); for(int i =1;i<=n;i++) { if(g[x][i] != -1) { if(dis[i] == -1 || dis[x] + g[x][i] < dis[i]) { dis[i] = dis[x] + g[x][i]; if(is[i] == false) { is[i] = true; queue.push(i); } } } } }}int main(){ int n,m,a,b,c; while(1) { memset(g,-1,sizeof(g)); scanf("%d %d",&n,&m); if(n == 0 && m == 0) { break; } for(int i = 1;i<=n;i++) { g[i][i] = 0; } for(int i =0;i<m;i++) { scanf("%d %d %d",&a,&b,&c); g[a][b] = c; g[b][a] = c; } spaf(n,1); printf("%d\n",dis[n]); } return 0;}
阅读全文
0 0
- hdu2544-最短路径spaf
- 最短路径spaf算法
- hdu2544(最短路径)
- hdu2544最短路径dijkstra
- 最短路径算法 hdu2544
- HDU2544最短路(最短路径)
- hdu2544——最短路径
- hdu2544 dijkstra最短路径问题
- 最短路径 hdu2544 dijkstra算法
- dijkstra算法 最短路径 hdu2544
- hdu2544——最短路(最短路径模板)
- hdu2544 最短路径三种方法 FLoyd dijkstra spfa
- 最短路径——dj+floyd+spfa(hdu2544)
- hdu2544 最短路--单源最短路径
- spaf算法求最短路径
- 最短路径算法
- 最短路径算法
- 最短路径理解
- Android Retrofit+Okhttp断点续传
- php打开本地exe程序,js打开本地exe应用程序,并传递相关参数
- POJ 3347 Kadj Squares <几何>
- MySQL5.7 GTID在线开启与关闭
- hcash超级现金公布区块链中量子密码测试版将于近期问世
- hdu2544-最短路径spaf
- SEO快排服务:快速上首页的背后
- You need to use a Theme.AppCompat theme (or descendant) with this activity.
- TankWar游戏(图片版)----阶段八
- xliview多布局
- 这是我第一天来准备写博客。
- 九九乘法
- LeetCode题解 第九周
- tf.transpose (API r1.3)