#include <stdio.h>int main(){int e[10][10],k,i,j,n,m,t1,t2,t3;int inf=99999999; //用inf(infinity的缩写)存储一个我们认为的正无穷值//读入n和m,n表示顶点个数,m表示边的条数scanf("%d %d",&n,&m);//初始化for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(i==j) e[i][j]=0; else e[i][j]=inf;//读入边for(i=1;i<=m;i++){scanf("%d %d %d",&t1,&t2,&t3);e[t1][t2]=t3;}//Floyd-Warshall算法核心语句for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(e[i][j]>e[i][k]+e[k][j] )e[i][j]=e[i][k]+e[k][j];//输出最终的结果for(i=1;i<=n;i++){for(j=1;j<=n;j++){printf("%10d",e[i][j]);}printf("\n");}return 0;}
详细解决方案
最短路之floyd
热度:69 发布时间:2024-01-14 21:56:17.0
相关解决方案
- 紫书 习题 11-2 UVa 1001 (Floyd)
- 紫书 习题 11-1 UVa 821 (Floyd)
- Floyd 模板
- HDU 1599 find the mincost route( floyd 计算 最短回路 )
- HDOJ 1596 find the safest road(floyd +dijkstra 两种方法)
- HDOJ 1869 六度分离(floyd)
- hduoj 2544 最短路(模板 dijkstra + floyd )
- poj 2253 Frogger(floyd)
- WUST 1933 牛的旅行(超难理解的题意+Floyd)
- 最短路模板[spfa][dijkstra+堆优化][floyd]
- POJ 2253 Frogger(Dijkstra or Floyd)
- HDU--3786--思维好题--floyd()算法--超详细
- hdoj1599find the mincost route【floyd+最小环】
- Hdu oj 1596 find the safest road(floyd)
- Hdu oj 2544 最短路(floyd)
- poj3660(floyd)--Java
- CSUOJ Bones’s Battery(二分)(floyd)
- codeforce 416 E floyd
- 求最短路径之弗洛伊德(Floyd)算法之php实现
- POJ 2112 二分图多重匹配+二分+floyd
- POJ 3613 Cow Relays floyd + 快速幂
- codeforces D.Dima and Bacteria (floyd+并查集) 好题
- floyd 变形洛谷 P2419 [USACO08JAN]牛大赛Cow Contest
- POJ2240 Arbitrage(最短路径:SPFA||Floyd)
- poj 3311 Hie with the Pie floyd+枚举排列
- FZU 2090 无向图最小环 floyd
- POJ 2391 floyd+二分+最大流
- POJ 2240 Floyd
- POJ 1161 Floyd 构图
- POJ 1094 floyd+拓扑序列