OSDN Git Service

Update shortest-path.md
author心旷神怡 <greyqz@126.com>
Sat, 1 Sep 2018 01:36:42 +0000 (09:36 +0800)
committerGitHub <noreply@github.com>
Sat, 1 Sep 2018 01:36:42 +0000 (09:36 +0800)
docs/graph/shortest-path.md

index 8e78123..7268cf5 100644 (file)
@@ -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 算法