SPFA的两个优化

SPFA与堆优化的Dijkstra的速度之争不是一天两天了，SPFA用在分层图上会比较慢。SPFA是按照FIFO的原则更新距离的，没有考虑到距离标号的作用。实现中 SPFA 有两个非常著名的优化：SLF 和 LLL。

　　SLF：Small Label First 策略。
　　实现方法是，设队首元素为 ，队列中要加入节点 ，在 时加到队首而不是队尾，否则和普通的 SPFA 一样加到队尾。

　　LLL：Large Label Last 策略。
　　实现方法是，设队列 中的队首元素为 ，距离标号的平均值为 ，每次出队时，若 ，把 移到队列末尾，如此反复，直到找到一个 使 ，将其出队。