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:
1d48d5f
)
fix(mdst): fix format and add internal links
author
Shuhao Zhang
<studyingfather@outlook.com>
Wed, 23 Sep 2020 11:00:56 +0000
(19:00 +0800)
committer
GitHub
<noreply@github.com>
Wed, 23 Sep 2020 11:00:56 +0000
(19:00 +0800)
docs/graph/mdst.md
patch
|
blob
|
history
diff --git
a/docs/graph/mdst.md
b/docs/graph/mdst.md
index
c392e4b
..
2b39ef4
100644
(file)
--- a/
docs/graph/mdst.md
+++ b/
docs/graph/mdst.md
@@
-24,7
+24,7
@@
![mdst2](./images/mdst-2.png)
-对于图上的任意一结点,图的绝对中心到最远距离结点的函数就写作 $f = max\{ d(c,i)\},i \in[1,n]$ ,其函数图像如下。
+对于图上的任意一结点,图的绝对中心到最远距离结点的函数就写作 $f =
\
max\{ d(c,i)\},i \in[1,n]$ ,其函数图像如下。
![mdst3](./images/mdst-3.png)
@@
-34,7
+34,7
@@
### 算法流程
-1. 使用多源最短路算法(
Floyd,Johnson
等),求出 $d$ 数组;
+1. 使用多源最短路算法(
[Floyd](shortest-path.md#floyd),[Johnson](shortest-path.md#johnson)
等),求出 $d$ 数组;
2. 求出 `rk[i][j]` ,并将其升序排序;