七龙珠 Floyd-Warshall 弗洛伊德算法
来源:互联网 发布:中兴 南京 云计算部门 编辑:程序博客网 时间:2024/05/16 15:37
#include <iostream>#include <math.h>#include <algorithm>#include <string.h>#include <stdio.h>using namespace std;int inf=99999999;int main(){ int t,n,m; int a[310][310]; while(~scanf("%d",&t)){ while(t--){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ //初始化 for(int j=1;j<=n;j++){ if(i==j){a[i][j]=0;} else a[i][j]=inf; } } for(int i=1;i<=n;i++){ // 赋值 for(int j=1;j<=n;j++){ scanf("%d",&a[i][j]); } } for(int k=1;k<=n;k++){ //floyed warshall for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(a[i][j]>a[i][k]+a[k][j]){ a[i][j]=a[i][k]+a[k][j]; } } } } while(m--){ int one,two,three,four,five,six; scanf("%d%d%d%d%d%d",&one,&two,&three,&four,&five,&six); printf("%d\n",a[one][two]+a[two][three]+a[three][four]+a[four][five]+a[five][six]); } } } return 0;}
0 0
- 七龙珠 Floyd-Warshall 弗洛伊德算法
- Floyd Warshall 弗洛伊德算法---最短路径
- 【算法】最短路径-弗洛伊德(Floyd-Warshall)
- Floyd-Warshall(弗洛伊德)算法求所有节点对的最短路径问题
- Floyd-Warshall算法(Floyd-Warshall algorithm)
- 弗洛伊德(Floyd)算法
- 弗洛伊德(Floyd)算法
- 弗洛伊德(Floyd)算法
- 弗洛伊德算法(Floyd)
- 弗洛伊德(Floyd)算法
- 弗洛伊德(Floyd)算法
- 弗洛伊德(Floyd)算法
- 【弗洛伊德Floyd算法验证】
- Floyd-Warshall 算法
- Floyd-Warshall算法
- poj1125 Floyd-Warshall算法
- Floyd-Warshall算法详解
- Floyd-Warshall算法
- vb
- free -h
- 有一种不懂叫瞎写!!!!
- monkeyrunner进行多设备UI测试
- /*+ 提示信息*/ 常用hint oracle
- 七龙珠 Floyd-Warshall 弗洛伊德算法
- 自定义Visual Assist X Snippets 宏
- ZeroMQ 简单的高性能REP-REQ模型,Java语言版本
- Android设置透明、半透明等效果
- 计时器的制作
- 线性表的链式表示和实现----循环(单)链表
- 关于Android使用 share绘制虚线却在手机上显示实线问题
- 如何实现一个malloc
- 好厉害的库edge.js!实现C#与node.js互操作