SPFA的两种优化SLF和LLL

记录一个菜逼的成长。。html 记下SPFA的两种优化，大牛请无视web SPFA算法有两个优化算法 SLF 和 LLL： SLF：Small Label First 策略，设要加入的节点是 j j j，队首元素为 i i i，若 d i s t ( j ) < d i s t ( i ) dist(j) < dist(i) dist(j)<dist(i)，则将j插入队首，不然插入队尾

>>阅读原文<<