请问SPFA算法只适用于边权含负数的有向图吗?

学术版

并不是
by SSerxhs @ 2020-02-23 18:46:23


@[李之恒](/user/189621) 没有负数也可以啊
by FZzzz @ 2020-02-23 18:46:40


@[jijidawang](/user/227514) O(∩_∩)O谢谢
by 李之恒 @ 2020-02-23 18:46:55


差分约束等一系列稀奇古怪的问题$qwq$
by MikukuOvO @ 2020-02-23 18:52:50


@[李之恒](/user/189621) 众所周知,正权图内,SPFA是一种已经CSP了的算法
by yummy @ 2020-02-23 19:03:02


@[yummy](/user/101694) O(∩_∩)O谢谢
by 李之恒 @ 2020-02-23 19:24:34


|