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插入隊首，不然插入隊尾

>>阅读原文<<