一 定义 对于弗洛伊德算法而言,其本质就是对每一个作为一个中间的节点,对这个点进行松弛的操作。对每一个点进行松弛操作之后我们得到的就是我们需要的最短路 二 算法核心 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]);