图 - 最小生成树
- 最小生成树相关定理和算法
- 切分定理
- Kruskal 算法
- Prim 算法
生成树 指的是无向图中，具有该图的 全部顶点 且 边数最少 的连通子图。
最小生成树指的是加权无向图中总权重最小的生成树。
切分定理
来源：Hexo
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 许可协议。著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
生成树 指的是无向图中，具有该图的 全部顶点 且 边数最少 的连通子图。
最小生成树指的是加权无向图中总权重最小的生成树。
长风破浪会有时，直挂云帆济沧海