From: 心旷神怡 <greyqz@126.com>
Date: Sat, 1 Sep 2018 01:36:42 +0000 (+0800)
Subject: Update shortest-path.md
X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=5cf97dbdf1dc8c482f69f4623ec4bdaf04d29c50;p=oi-wiki%2Fmain.git

Update shortest-path.md
---

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 算法