bellman-ford算法
来源:互联网 发布:山信软件股份有限公司 编辑:程序博客网 时间:2024/05/16 06:35
#include<stdio.h>
int main()
{
int dis[10],i,j,n,m,u[10],v[10],w[10];
int inf=99999999;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d%d",&u[i],&v[i],&w[i]);
}
for(i=1;i<=n;i++)
{
dis[i]=inf;
dis[1]=0;
}
/*bellman-ford算法核心代码*/
for(i=1;i<=n-1;i++)
{
for(j=1;j<=m;j++)
{
if(dis[v[i]]>dis[u[i]]+dis[w[i]])
{
dis[v[i]]=dis[u[i]]+dis[w[i]];
}
}
}
for(i=1;i<=n;i++)
{
printf("%d ",dis[i]);
}
return 0;
}
int main()
{
int dis[10],i,j,n,m,u[10],v[10],w[10];
int inf=99999999;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d%d",&u[i],&v[i],&w[i]);
}
for(i=1;i<=n;i++)
{
dis[i]=inf;
dis[1]=0;
}
/*bellman-ford算法核心代码*/
for(i=1;i<=n-1;i++)
{
for(j=1;j<=m;j++)
{
if(dis[v[i]]>dis[u[i]]+dis[w[i]])
{
dis[v[i]]=dis[u[i]]+dis[w[i]];
}
}
}
for(i=1;i<=n;i++)
{
printf("%d ",dis[i]);
}
return 0;
}
0 0
- Bellman-Ford&SPFA算法
- Bellman-ford算法实现
- Bellman-Ford 算法详解
- Bellman-Ford算法
- Bellman-Ford算法
- Bellman-Ford路由算法
- Bellman-Ford算法分析
- bellman ford算法
- Bellman-Ford算法
- Bellman-Ford算法总结
- Bellman-ford算法
- bellman-ford算法
- bellman-ford 算法
- Bellman-Ford算法
- Bellman-Ford算法
- bellman ford 算法
- Bellman-Ford 算法
- Bellman-Ford算法
- 第五周 双分支结构
- Ambari学习笔记 --- linux 安装 ambari (非源码包,不用编译)
- C++ Primer学习笔记
- 凯哥Androi缓存文件笔记
- nginx.org的Server names页面翻译
- bellman-ford算法
- autolayout xib scrollView 动态高度 怎么固定
- JAVA基础知识点(七)--内部类(局部内部类、匿名内部类)
- fast_rcnn
- PhoneGap学习记录
- 洛谷 P1272 重建道路
- JSP的静态包含和动态包含详细讲解 (一)
- PyQt学习笔记--备注防忘(一)
- IntelliJ IDEA 12详细开发教程(一)思想的转变与新手入门