会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ubospica's Blog
首页
管理
2018年10月30日
[模板] k短路
摘要: 简介 Dijkstra最短路+A 搜索. 先逆向求所有点到终点的最短路 $dis[i]$. 定义估价函数 $f[i] = d[i] + dis[i]$ , 其中 $d[i]$ 表示当前起点到 $i$ 点的路径长度, 则 $f[i]$ 表示一条从 $u$ 到 $v$ 经过 $i$ 点的路径长度. 与D
阅读全文
posted @ 2018-10-30 20:25 Ubospica
阅读(1053)
评论(0)
推荐(0)
编辑
公告