会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Liu-Tao-Chang
博客园
首页
新随笔
联系
订阅
管理
2024年8月9日
次短路和第 k 短路
摘要: 次短路和第 k 短路 次短路 在最短路的基础上,次短路可以由次短路\(~ +~\)边更新,也可以由最短路$~ +~边更新,这里注意一点,因为次短路更新时也会对其它次短路产生影响,所以更新次短路时也需要入队,我们先尝试更新最短路,成功的话就把原来的最短路给次短路,不成功的话就单独尝试更新次短路。 也就
阅读全文
posted @ 2024-08-09 15:41 LTC_Augenstern
阅读(15)
评论(0)
推荐(0)
编辑
公告