会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xu_brezza
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告