弗洛伊德算法求最短路径

最新推荐文章于 2023-11-16 11:21:03 发布

YOUR_EX

最新推荐文章于 2023-11-16 11:21:03 发布

阅读量394

点赞数

本文链接：https://blog.csdn.net/womeidagong/article/details/45168059

版权

 
 #include<stdio.h> 
 
 #include<stdlib.h> 
 
 #define max 1000000000 
 
 int  
 d[1000][1000]; 
 
 int  
 main() 
 
 { 
 
 int  
 i,j,k,m,n; 
 
 int  
 x,y,z; 
 
 scanf 
 ( 
 "%d%d" 
 ,&n,&m); 

 for 
 (i=1;i<=n;i++) 
 
 for 
 (j=1;j<=n;j++) 
 
 d[i][j]=max; 

 for 
 (i=1;i<=m;i++) 
 
 { 
 
 scanf 
 ( 
 "%d%d%d" 
 ,&x,&y,&z); 
 
 d[x][y]=z; 
 
 d[y][x]=z; 
 
 } 

 for 
 (k=1;k<=n;k++) 
 
 for 
 (i=1;i<=n;i++) 
 
 for 
 (j=1;j<=n;j++) 
 
 { 
 
 if 
 (d[i][k]+d[k][j]<d[i][j]) 
 
 d[i][j]=d[i][k]+d[k][j]; 
 
 } 

 for 
 (i=1;i<=m;i++) 
 
 printf 
 ( 
 "%d" 
 ,d[1][i]); 
 
 return  
 0; 
 
 }