Loading docs/graph/shortest-path.md +6 −6 Original line number Diff line number Diff line Loading @@ -329,7 +329,7 @@ Johnson 算法则通过另外一种方法来给每条边重新标注边权。 ## 不同方法的比较 | Floyd | Bellman-Ford | Dijkstra | Johnson | | ---------- | ------------ | ------------------ | ------------------------ | | ---------- | --------------- | -------------- | --------------- | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | 每对结点之间的最短路 | | 没有负环的图 | 任意图（可以判定负环是否存在） | 非负权图 | 没有负环的图 | | $O(N^3)$ | $O(NM)$ | $O(M\log M)$ | $O(NM\log M)$ | Loading Loading
docs/graph/shortest-path.md +6 −6 Original line number Diff line number Diff line Loading @@ -329,7 +329,7 @@ Johnson 算法则通过另外一种方法来给每条边重新标注边权。 ## 不同方法的比较 | Floyd | Bellman-Ford | Dijkstra | Johnson | | ---------- | ------------ | ------------------ | ------------------------ | | ---------- | --------------- | -------------- | --------------- | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | 每对结点之间的最短路 | | 没有负环的图 | 任意图（可以判定负环是否存在） | 非负权图 | 没有负环的图 | | $O(N^3)$ | $O(NM)$ | $O(M\log M)$ | $O(NM\log M)$ | Loading
