Loading docs/graph/mdst.md +23 −24 Original line number Diff line number Diff line 在学习最小直径生成树(Minimum Diameter Spanning Tree)前建议先阅读[树的直径](./tree-diameter.md)的内容。 在学习最小直径生成树(Minimum Diameter Spanning Tree)前建议先阅读 [树的直径](./tree-diameter.md) 的内容。 在无向图的所有生成树中,直径最小的那一棵生成树就是最小直径生成树。 Loading Loading @@ -34,7 +34,7 @@ ### 算法流程 1. 使用多源最短路算法(Floyd,Johnson等),求出$d$数组; 1. 使用多源最短路算法(Floyd,Johnson 等),求出 $d$ 数组; 2. 求出 `rk[i][j]` ,并将其升序排序; Loading Loading @@ -89,7 +89,6 @@ } ``` ### 例题 - [CodeForce 266D BerDonalds](https://codeforces.ml/contest/266/problem/D) Loading Loading
docs/graph/mdst.md +23 −24 Original line number Diff line number Diff line 在学习最小直径生成树(Minimum Diameter Spanning Tree)前建议先阅读[树的直径](./tree-diameter.md)的内容。 在学习最小直径生成树(Minimum Diameter Spanning Tree)前建议先阅读 [树的直径](./tree-diameter.md) 的内容。 在无向图的所有生成树中,直径最小的那一棵生成树就是最小直径生成树。 Loading Loading @@ -34,7 +34,7 @@ ### 算法流程 1. 使用多源最短路算法(Floyd,Johnson等),求出$d$数组; 1. 使用多源最短路算法(Floyd,Johnson 等),求出 $d$ 数组; 2. 求出 `rk[i][j]` ,并将其升序排序; Loading Loading @@ -89,7 +89,6 @@ } ``` ### 例题 - [CodeForce 266D BerDonalds](https://codeforces.ml/contest/266/problem/D) Loading