SPFA的意义在于，如果一个点上次没有被松弛过，那么下次就不会从这个点开始松弛。每次把被松弛过的点加入到队列中，就可以忽略掉没有被松弛过的点。如果一个点上次没有被松弛过，那么下次就不会从这个点开始松弛。每次把被松弛过的点加
阅读背景：
SPFA以及其优化
来源：互联网
SPFA的意义在于，如果一个点上次没有被松弛过，那么下次就不会从这个点开始松弛。每次把被松弛过的点加入到队列中，就可以忽略掉没有被松弛过的点。如果一个点上次没有被松弛过，那么下次就不会从这个点开始松弛。每次把被松弛过的点加
分享到：
