Floyd算法
2017-05-25 21:11
183 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1874
#include
#define max 210
#define maxn 99999999
int e[max][max];
void Floyd(int N){
int i,j,k;
for(i=0;ie[j][i]+e[i][k]){
e[j][k]=e[i][j]+e[i][k];
}
}
main(){
int a,b,c,N,M,Q,i,j,s,t;
while(scanf("%d%d",&N,&M)!=EOF){
for(i=0;i
#include
#define max 210
#define maxn 99999999
int e[max][max];
void Floyd(int N){
int i,j,k;
for(i=0;ie[j][i]+e[i][k]){
e[j][k]=e[i][j]+e[i][k];
}
}
main(){
int a,b,c,N,M,Q,i,j,s,t;
while(scanf("%d%d",&N,&M)!=EOF){
for(i=0;i
相关文章推荐
- 数据结构学习之弗洛伊德floyd算法求最短路径
- Floyd算法
- POJ 1125 (多源最短路径—Floyd算法)
- Floyd算法
- SRM 581 D2 L3:TreeUnionDiv2,Floyd算法
- HDU 1385 Minimum Transport Cost (floyd算法,求最短路径)
- Floyd算法
- Floyd算法
- 最短路径—Dijkstra算法和Floyd算法
- C++编程练习(11)----“图的最短路径问题“(Dijkstra算法、Floyd算法)
- 最短路径—Dijkstra算法和Floyd算法
- 杭电1690--Bus System(Floyd算法…
- Dijkstra、Bellman_Ford、SPFA、Floyd算法复杂度比较
- Floyd算法
- hdu 1599 find the mincost route (最小环与floyd算法)
- 图的中心点Floyd算法实现
- Floyd算法的原理和实现
- 我的floyd算法有什么问题啊?看了好多次,可以编译,就是执行有问题。
- 最短路径—Dijkstra算法和Floyd算法
- python编写Floyd算法