摘要： SPFA两个著名优化（SLF和LLL）：SPFA 是按照 FIFO 的原则更新距离的, 没有考虑到距离标号的作用。实现中 SPFA 有两个非常著名的优化: SLF 和 LLL。SLF: Small Label First 策略. （比较常用）实现方法：设队首元素为, 队列中要加入节点, 在时加到队首而不是队尾, 否则和普通的 SPFA 一样加到队尾.LLL: Large Label Last 策略. （不太常用）设队列 Q中的队首元素为 i，距离标号的平均值为，每次出队时，若，把 i移到队列末尾，如此反复，直到找到一个使，将其出队。话说某次在群里问过关于SLF优化的实现问题，木人理我。。。 。 阅读全文