会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fallingdust
博客园
首页
新随笔
联系
订阅
管理
2021年1月30日
为什么我们想绕路呢?——k短路
摘要: k短路,顾名思义,由s到t第k短的路径,那么我们该如何解决这个问题? 引子——次短路 次短路:求出从s到t的第二短路径,考虑做法: 首先我们可以直接做出最短路,然后考虑:我们有很多种路径可以走到t,点与点之间由很多边我们没有走,那么我们很容易想到:我们每次松弛操作时都是将点与点最近的走法找到了,那如
阅读全文
posted @ 2021-01-30 14:44 fallingdust
阅读(338)
评论(0)
推荐(1)
编辑
公告