图 - 最小生成树

  • 最小生成树相关定理和算法
    • 切分定理
    • Kruskal 算法
    • Prim 算法

生成树 指的是无向图中,具有该图的 全部顶点边数最少 的连通子图。
最小生成树指的是加权无向图中总权重最小的生成树。

切分定理

0%