2019年3月21日
K短路
摘要： K短路 A 算法 这是一个假算法 先从起点到终点跑一遍最短路，然后估价函数直接设为 当前距离+到终点距离，然后直接上 即可 可持久化可并堆 这里拿有向边举例，无向边则看成两条有向边处理 首先，我们先 建反边 从终点开始跑一遍最短路，求出每个点到终点的最短路和通往这个点的边，然后把所有这些 有向边的反 阅读全文
posted @ 2019-03-21 17:30 akakw1 阅读(311) 评论(0) 推荐(1) 编辑