Floyd算法
来源:互联网 发布:服务器调度算法 编辑:程序博客网 时间:2024/06/13 11:13
o(n的立方)算法 求任意两点之间的最短路
//任意两点之间的最短路#include<cstring>#include<cstdio>#include<iostream>#include<algorithm>#include<stdlib.h>using namespace std;const int Max=11000;const int INF=1000001;int g[Max][Max];int main(){ int i,j; int n,m; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) for(j=1;j<=n;j++) g[i][j]=i==j?0:INF; for(i=0;i<m;i++) { int l,r,w; scanf("%d%d%d",&l,&r,&w); g[l][r]=g[r][l]=min(w,g[l][r]); } for(int k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) { if(g[j][i]<INF&&g[k][j]<INF) g[i][j]=min(g[i][j],g[i][k]+g[k][j]); } for(i=1;i<=n;i++) for(j=1;j<=n;j++) { if(g[i][j]!=INF) printf("%d\n",g[i][j]); } return 0;}
1 0
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- floyd 算法
- Floyd算法
- floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- 企业衡量求职者简历的标准
- Android中使用Service的几点注意
- js操作输入框提示信息
- leetcode: Count and Say
- PAT 1077. Kuchiguse (20)
- Floyd算法
- db2数据库性能参数优化笔记整理
- 基于TCp的数据包传输过程
- VC 2012 编译出错,避免运行老代码
- 第五周项目1三角形类的构造函数(2)
- 提高php效率的代码细节[转]
- cocos2d的暂停/恢复
- ZOJ1004-Anagrams by Stack
- Rescue(经典队列)