yummy @ 2019-05-01 08:57:49
RT，越快越好
by F1aMiR3 @ 2019-05-01 08:58:48
关于spfa，他又复活了
by yummy @ 2019-05-01 08:59:27
有没有比SPFA快的方法？
by guodong @ 2019-05-01 09:03:47
据我所知没有
by 7KByte @ 2019-05-01 09:03:52
貌似没有
by 7KByte @ 2019-05-01 09:04:08
可以玄学修改SPFA，如改成DFS
by 142857cs @ 2019-05-01 09:05:41
@yummy 据说有比SPFA快的，不过没人会
by 142857cs @ 2019-05-01 09:06:33
SPFA玄学修改会慢不是已经是常识了吗？
by msy66 @ 2019-05-01 09:06:38
@Gang_Leader 但是如果不存在负环，用DFS会大大降低求最短路的速度（一定会有个丧心病狂的出题人）
还是老老实实写Bellam-Ford好了
by yummy @ 2019-05-01 09:14:09
我要求的是最大复杂度尽量小，因为有可能出现构造数据
by 142857cs @ 2019-05-01 09:16:17
@yummy 一般来说SPFA就够了，更好的算法没人会