SPFA(TA死了
by jeff_isapig @ 2020-08-04 22:57:10
建议学heap_dij吧，不会被卡（
by jeff_isapig @ 2020-08-04 22:59:09
@[jeff_isapig](/user/315980) 我不！
by mushroom_knight @ 2020-08-04 22:59:58
事实上SPFA的复杂度假了。。。目前只有差分约束/某些费用流算法会出现（费用流也可以从多次SPFA优化到一次SPFA+多次Dij）
所以，学习Dij吧
关于SPFA，就是个不断入队，不断松弛的过程，松弛成功且不在队中就入队qwq
by Prean @ 2020-08-04 23:07:11
碰上负环在学 $SPFA$ 吧（逃）
by Tarsal @ 2020-08-04 23:25:18
学Dijkstra吧，~~又简单又实用~~
by LRL65 @ 2020-08-04 23:35:19
我觉得……Dij和SPFA都学也没什么问题啊
by Andrewzdm @ 2020-08-05 00:14:39
负环来了，谁也活不了
by xy_f @ 2020-08-05 10:59:51
@[相顾总无言](/user/95543) 但是SPFA能判断负环，所以在这种情况下SPFA活着，dijkstra死了
by ztx__ @ 2020-08-05 11:31:08
@[ztx666](/user/125018) ~~floyd表示不服~~
by xy_f @ 2020-08-05 11:34:54