2021年1月30日
为什么我们想绕路呢？——k短路
摘要： k短路，顾名思义，由s到t第k短的路径，那么我们该如何解决这个问题？ 引子——次短路 次短路：求出从s到t的第二短路径，考虑做法： 首先我们可以直接做出最短路，然后考虑：我们有很多种路径可以走到t，点与点之间由很多边我们没有走，那么我们很容易想到：我们每次松弛操作时都是将点与点最近的走法找到了，那如 阅读全文
posted @ 2021-01-30 14:44 fallingdust 阅读(351) 评论(0) 推荐(1) 编辑