spfa模板 hdu 2544
来源:互联网 发布:单片机plc哪个好学 编辑:程序博客网 时间:2024/04/30 14:33
标准最短路,可以用dijsktra,也可以用bell-ford,当然spfa是最好的选择。
//spfa
#include <iostream>#include <string.h>using namespace std;int i,j,k,l,visit[1001],r,a[1001][1001],d[1001],q[1001],n,m,x,y;int main(){ while (cin >> n >> m&&(n!=0||m!=0)) { memset(a,0x3f,sizeof(a)); memset(d,0x3f,sizeof(d)); memset(visit,0,sizeof(visit)); for (i=0;i<m;i++) { cin >> x >> y; cin >> a[x][y]; a[y][x]=a[x][y]; } d[1]=0; q[0]=1; visit[1]=1; l=0; r=1; while (l<r) { k=q[l]; visit[k]=0; for (i=1;i<=n;i++) { if (d[k]+a[k][i]<d[i]) { d[i]=d[k]+a[k][i]; if (!visit[i]) { visit[i]=1; q[r++]=i; } } } l++; } cout << d[n] << endl; } return 0; }
0 0
- hdu 2544 spfa 模板
- spfa模板 hdu 2544
- hdu 2544 spfa算法模板
- hdu 2544 最短路 spfa模板题
- SPFA HDU 1874模板
- Hdu 2544 最短路 (Dijkstra+SPFA+Floyd模板)
- HDU 2544 最短路 SPFA 邻接表 模板
- HDU 2544 最短路( Dijkstra模板题/SPFA初学)
- HDU 2544(最短路径 SPFA 算法模板)
- HDU 2544 SPFA+前向星模板题
- HDU 2544 最短路 模板题 SPFA Dijkstra
- hdu 3790 最短路spfa模板
- hdu 1874 畅通工程续 (SPFA模板)
- 最短路+hdu+spfa算法模板题
- HDU 5521 Meeting(Spfa模板)
- SPFA首题!hdu-2544
- HDU 2544 (SPFA)
- hdu 2544(spfa)
- 开源项目网站集合
- 12、Cocos2dx 3.0游戏开发找小三之3.0中的生命周期分析
- 珠算
- MySQL数据库常用SQL语句总结二
- OCP 1Z0 051 148
- spfa模板 hdu 2544
- Android 动态生成布局 (多层嵌套)
- 单源最短路问题BellMan-Ford算法C++实现关键代码
- android基础02:eclipse集成SVN插件subclipse
- Greatest Number
- 局部权重线性回归(Locally weighted linear regression)
- 【BZOJ】【P2440】【中山市选2011】【完全平方数】【题解】【莫比乌斯反演】
- 快速素数判断的方法
- Java回调函数的理解