Open xehoth opened 7 years ago
https://blog.xehoth.cc/SPFA-SLF/
SPFA【SLF优化】SLFSmall Label First 策略,设要加入的节点是j,队首元素为i,若dis[j] < dis[i],则将j插入队首,否则插入队尾,可能会被卡到指数级复杂度。
https://blog.xehoth.cc/SPFA-SLF/
SPFA【SLF优化】SLFSmall Label First 策略,设要加入的节点是j,队首元素为i,若dis[j] < dis[i],则将j插入队首,否则插入队尾,可能会被卡到指数级复杂度。