2024年2月20日
从灾后重建看Floyd的本质
摘要： 本文参考《算法竞赛》。 笔者初次接触 Floyd 是在 zhx 的课上，感觉 zhx 并没有从算法本质出发来解释 Floyd，于是有了这篇文章。 我们都知道 Floyd 的状态设计和转移方程，下面给出转移方程： \[dp_{k,i,j}=\min(dp_{k-1,i,j},dp_{k-1,i,k}+ 阅读全文
posted @ 2024-02-20 07:53 BYR_KKK 阅读(37) 评论(0) 推荐(0)