会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
${\color{Cyan}{talk\;is\;cheap\;\;show\;me\;the\;code} }$
✎~~~待我撕开半里这晨昏的乾坤,三尺青光轮转洗烟尘
博客园
首页
新随笔
联系
订阅
管理
2019年9月11日
从dp角度对最短路的又一些理解
摘要: spfa通常用来解决最短路问题 在图论中,又有一类特殊的最短路模型一一DAG 众所周知,DAG可以通过dp解决,当然求最短路的算法也同样适用于DAG 而普通的图,可能会含有环,这就造成了后效性,所以不能用dp解决,但可以仿照dp的思想,写一个类似dp的方程 令$dis_u$表示源点到$u$的最短路径
阅读全文
posted @ 2019-09-11 16:17 陈星卿
阅读(574)
评论(0)
推荐(0)
编辑
公告