Floyd 算法

作者： 作者的头像   武敬轩 ,  2021-10-15 09:36:52 ,  所有人可见 ,  阅读 255

2


时间复杂度：O(N³)

for(int k = 1; k <= n; k ++ )
    for(int i = 1; i <= n; i ++ )
        for(int j = 1; j <= n; j ++ )
            d[i][j] = min(d[i][j],d[i][k]+d[k][j]);

1 评论

用户头像
Conan15   2021-10-15 09:38         踩      回复

简洁的四行代码hh……动态规划的思路果然好用