SPFA
来源:互联网 发布:手机解压缩软件 编辑:程序博客网 时间:2024/06/06 09:27
#include<stdio.h>#include<string.h>#include<stdlib.h>const int maxn=100,INF=1000000000;int a[maxn][maxn],p[maxn],d[maxn],q[maxn*maxn];int main(){freopen("spfa.in","r",stdin);freopen("spfa.out","w",stdout);int i,j,k,m,n;int x,y,z;scanf("%d%d",&n,&m);for(i=1;i<=m;i++){scanf("%d%d%d",&x,&y,&z);a[x][y]=z;}for(i=1;i<=n;i++)d[i]=INF;d[1]=0;q[1]=1;p[1]=1;int f=0,l=1;while(f<l){f++;k=q[f];for(i=1;i<=n;i++)if(a[k][i] && d[i]>d[k]+a[k][i]){d[i]=d[k]+a[k][i];if(!p[i]){q[++l]=i;p[i]=1;}}p[k]=0;}for(i=1;i<=n;i++)printf("%d ",d[i]);return 0;}求某个点到所有点的最短路 与广搜思路类似 如果目标点不在队列内就添加入队
0 0
- SPFA
- spfa
- spfa
- SPFA
- SPFA
- SPFA
- SPFA
- spfa
- SPFA
- SPFA
- SPFA
- SPFA
- SPFA
- spfa
- spfa
- spfa
- SPFA
- SPFA
- STM32 USB部分中断函数简要分析
- Java多态性理解
- C文件操作
- Android UI之ProgressBar(进度条)
- 手机端滑动事件监听,可绑定多个DIV
- SPFA
- Viola-Jones technique
- 使用 Eclipse 远程调试 Java 应用程序
- ueditor1.4.3 单独上传文件以及图片的使用和配置
- STM32例程之USB HID双向数据传输(源码下载)
- C#之 浅复制学习案例
- HNOI 2010 弹飞绵羊LCT
- Handler
- VC开发录井图