【零零散散】Floyd算法
摘要：
Floyd算法的正确性 Floyd算法是一种动态规划算法。常见的模板中，Floyd算法的正确性并不明显，因为常用模板里的是经过状态压缩过的版本，比如这种： for(int k = 1; k <= n; ++k){ // 枚举中转点 for(int i = 1; i <= n; ++i){ if(i 阅读全文
posted @ 2021-11-15 16:30 Somaur 阅读(38) 评论(0) 推荐(0) 编辑