From 5cf97dbdf1dc8c482f69f4623ec4bdaf04d29c50 Mon Sep 17 00:00:00 2001 From: =?utf8?q?=E5=BF=83=E6=97=B7=E7=A5=9E=E6=80=A1?= Date: Sat, 1 Sep 2018 09:36:42 +0800 Subject: [PATCH] Update shortest-path.md --- docs/graph/shortest-path.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/graph/shortest-path.md b/docs/graph/shortest-path.md index 8e781239..7268cf5a 100644 --- a/docs/graph/shortest-path.md +++ b/docs/graph/shortest-path.md @@ -159,7 +159,7 @@ while (!q.empty()) { } } ``` -SPFA 的时间复杂度为 $O(km)~ (k\approx 2)$ (玄学),但 **理论上界** 为 $o(nm)$,但精心设计的稠密图可以随便卡掉 SPFA,所以考试时谨慎使用。 +SPFA 的时间复杂度为 $O(km)~ (k\approx 2)$ (玄学),但 **理论上界** 为 $o(nm)$,精心设计的稠密图可以随便卡掉 SPFA,所以考试时谨慎使用。 ## Dijkstra 算法 -- 2.11.0