Floyd算法

1334. 阈值距离内邻居最少的城市 - 力扣（LeetCode）

遍历中间节点：

 for (int k = 0; k < n; k++) {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    f[i][j] = min(f[i][j], f[i][k] + f[k][j]);
                }
            }
        }

为什么k要放外面：因为动态规划递推要保证前面的子问题解决再解决由子问题组成的大问题

所以计算

f[i][j] = min(f[i][j], f[i][k] + f[k][j]);

需要保证f[i][k] 和 f[k][j])计算完成，故k只能放外面