bellman-ford算法
来源:互联网 发布:网商贷淘宝信用贷款 编辑:程序博客网 时间:2024/06/08 08:06
#include <iostream>using namespace std;int main(){int m,n,inf=999999,check;cout<<"请输入点和边的个数:";cin>>m>>n;int dis[10],x[10],y[10],z[10];for(int i=1;i<=n;i++)cin>>x[i]>>y[i]>>z[i];for(int i=1;i<=m;i++)//1到各点的距离。 dis[i]=inf;dis[1]=0;for(int i=1;i<=m-1;i++){check=0;for(int j=1;j<=n;j++)if(dis[y[j]]>dis[x[j]]+z[j]){dis[y[j]]=dis[x[j]]+z[j];check=1;}if(check==0)break;}for(int i=1;i<=m;i++)cout<<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算法
- mac使用obs进行斗鱼直播无法录制内置声音
- 反射中,Class.forName和classloader的区别
- 硬盘安装黑苹果
- 校招经历-java开发面试题
- 【jzoj4888】【最近公共祖先】
- bellman-ford算法
- hdu1102 Constructing Roads(两种基础最小生成树算法)
- Handler、Looper、Message、MessageQune之间的原理
- error LNK2038: 检测到“_ITERATOR_DEBUG_LEVEL”的不匹配项: 值“0”不匹配值“2”
- 并查集(Union-Find)算法介绍
- 7.Git代码<仓库基本操作>-4(自我整理) 2016/11/12
- 为什么构造函数不可以被声明为虚函数而析构函数有时候必须声明为虚函数
- Yii2 ajax验证表单输入
- 文章标题