floyd算法

最新推荐文章于 2024-11-09 21:51:15 发布

远见望远

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量46

点赞数

分类专栏： ACM题解与经典算法文章标签：算法 java leetcode python c++

本文链接：https://blog.csdn.net/shao0099876/article/details/119881591

版权

ACM题解与经典算法专栏收录该内容

50 篇文章 1 订阅

订阅专栏

https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm

 1 int map[101][101];
 2 int n,m;
 3 void init()
 4 {
 5     scanf("%d%d",&n,&m);
 6     for(int i=1;i<=n;i++)
 7     {
 8         for(int j=1;j<=n;j++)
 9         {
10             map[i][j]=1000000000;
11             if(i==j)
12             {
13                 map[i][j]=0;
14             }
15         }
16     }
17     for(int i=1;i<=m;i++)
18     {
19         int x,y,z;
20         scanf("%d%d%d",&x,&y,&z);
21         map[x][y]=z;
22         map[y][x]=z;
23     }
24     return;
25 }
26 void floyd()
27 {
28     for(int k=1;k<=n;k++)
29     {
30         for(int i=1;i<=n;i++)
31         {
32             for(int j=1;j<=n;j++)
33             {
34                 map[i][j]=min(map[i][j],map[i][k]+map[k][j]);
35             }
36         }
37     }
38     return;
39 }