floyd算法套用模板

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=55;
int n;
int dist[N][N];
void floyd()
{
    for(int k=0;k<n;k++)
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j]);
    
}
int main()
{  scanf("%d",&n);
    
    memset(dist,0x3f,sizeof dist);
    for(int i=0;i<n;i++) dist[i][i]=0;
    
    int temp;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&temp);
            if(temp!=0) dist[i][j]=temp;
        }
    }
    floyd();
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(dist[i][j]>0x3f3f3f3f/2) printf("-1 ");
            else printf("%d ",dist[i][j]);
        }
        printf("\n");
    }
    return 0;
}