SPFA的两个优化

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

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

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