Loading docs/graph/shortest-path.md +1 −1 Original line number Diff line number Diff line Loading @@ -190,7 +190,7 @@ SPFA 的时间复杂度为 $O(kM)~ (k\approx 2)$ （玄学），但 **理论上 即在新元素加入队列时，如果队首元素权值大于新元素权值，那么就把新元素加入队首，否则依然加入队尾。 该优化在确实在一些图上有显著效果，其复杂度也有保证，但是如果有负权边的话，可以直接卡到指数级。 该优化在确实在一些图上有显著效果，但是如果有负权边的话，可以直接卡到指数级。 * * * Loading Loading
docs/graph/shortest-path.md +1 −1 Original line number Diff line number Diff line Loading @@ -190,7 +190,7 @@ SPFA 的时间复杂度为 $O(kM)~ (k\approx 2)$ （玄学），但 **理论上 即在新元素加入队列时，如果队首元素权值大于新元素权值，那么就把新元素加入队首，否则依然加入队尾。 该优化在确实在一些图上有显著效果，其复杂度也有保证，但是如果有负权边的话，可以直接卡到指数级。 该优化在确实在一些图上有显著效果，但是如果有负权边的话，可以直接卡到指数级。 * * * Loading
