Floyd求所有端点的最短路径

/*

是一个动态规划的思想，具有最优子结构的特点，如果K是最短路径上的一个点，那么他一定会被添加到路径上

从k=1开始，依次增加K的个数，直到遍历完所有的K

*/

#include<bits/stdc++.h>

using namespace std;
int G[100][100];
int n;
void floyd()
{
for(int k=0;k<n;k++)
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
d[i][j]=max(d[i][j],d[i][k]+d[k][j]);
}
int main()
{
freopen("floyd.txt","r",stdin);
cin>>n;
memset(G,10000,sizeof(G));
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>G[i][j];
floyd();
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
cout<<G[i][j]<<" ";
cout<<endl;
}

}