Update shortest-path.md

diff --git a/docs/graph/shortest-path.md b/docs/graph/shortest-path.md
index 9f3b04e..3b8237e 100644 (file)
--- a/docs/graph/shortest-path.md
+++ b/docs/graph/shortest-path.md
@@ -164,6 +164,7 @@ while (!q.empty()) {
        }
 }
 ```
+spfa的时间复杂度**一般**在$o(mn)$,但稠密图可以随便卡掉spfa，所以考试时能不用就尽量别用。
 
 ## Dijkstra 算法