Floyd算法

一 定义

 对于弗洛伊德算法而言，其本质就是对每一个作为一个中间的节点，对这个点进行松弛的操作。对每一个点进行松弛操作之后我们得到的就是我们需要的最短路

二 算法核心

for(int k=1;k<=n;k++)
    //这里的注意点：枚举中间点的循环放在最前面 
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);