多源最短路
2016-10-30 00:00
141 查看
点击跟博主一起玩(zuo)耍(si)
佛洛依德练习题233333不多说直接贴代码
佛洛依德练习题233333不多说直接贴代码
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[100+10][100+10]; int main() { int n; scanf("%d",&n); 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++) 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]; int m; scanf("%d",&m); for (int i=1;i<=m;i++) { int x,y; scanf("%d%d",&x,&y); printf("%d\n",a[x][y]); } }
相关文章推荐
- POJ 3268 Silver Cow Party(多源最短路的转化)
- HDU 2066 多源最短路
- HDU 2680 Choose the best route【多源最短路,Dijkstra+spfa】
- 多源最短路pku1125
- 多源最短路问题
- (多源最短路)哈利·波特的考试
- 【最短路(动态规划)】CODE[VS] 1077 多源最短路 (Floyed模板)
- 股票经济人通信网络 poj 1125 多源最短路
- POJ Stockbroker Grapevine 1125 多源最短路(Floyd)
- POJ 1125 Stockbroker Grapevine (多源最短路Floyd)
- CodeVS1077 多源最短路 解题报告【SPFA】
- Codevs 1077 多源最短路 Floyd
- wikioi1077 多源最短路
- Floyd基础知识 多源最短路 && 传递闭包(内含优化) && 最小环
- hdoj1385_Minimum Transport Cost(多源最短路)
- 多源最短路
- 最短路 之 CODE[VS] 1077 多源最短路
- UVa:10803 Thunder Mountain(floyd求多源最短路)
- 1077 多源最短路
- POJ - 3268 Silver Cow Party (逆向最短路 多源最短路)