2019年3月8日
SPFA+SLF+LLL
摘要： 关于SLF优化 朴素SPFA使用常规队列（FIFO）更新距离，并没有考虑优化出队顺序（ 值小的优先出队）可以在一开始就把各个点的 值限值小，从而避免大量的松弛操作，从而提高效率。这就是 。 实现方式很简单，常规队列替换为双端队列（ ），对于一个要加入的点 ，如果`dis[u] 全称：“double 阅读全文
posted @ 2019-03-08 10:43 LFYZOI题解 阅读(555) 评论(0) 推荐(0) 编辑