2022年2月16日
图论 *最短路*
摘要： 多源最短路：Floyd 所谓多源，就是求图中任意两点的最短路。 floyd是一种动态规划的做法。 首先我们给出状态定义：$f(i,j,k)$ 表示除了点$i j$外，只经过$1~k$个点， $i$到$j$的最短路，不难得出状态转移方程：$ f(i,j,k) = min(f(i,k,k-1)+f(k, 阅读全文
posted @ 2022-02-16 22:20 Xu_brezza 阅读(25) 评论(0) 推荐(0) 编辑