OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
312a631
)
Update shortest-path.md
author
心旷神怡
<greyqz@126.com>
Sat, 1 Sep 2018 01:36:42 +0000
(09:36 +0800)
committer
GitHub
<noreply@github.com>
Sat, 1 Sep 2018 01:36:42 +0000
(09:36 +0800)
docs/graph/shortest-path.md
patch
|
blob
|
history
diff --git
a/docs/graph/shortest-path.md
b/docs/graph/shortest-path.md
index
8e78123
..
7268cf5
100644
(file)
--- 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 算法