最小生成树MST Minimum Spanning Tree ·考虑边有权重的连通无向图。其生成树可能不 唯一。定义生成树的权重为其所含各边之和。 一个带权连通图的最小生成树是其权重最小的 生成树。 ●注意，这里的最小(Minimum)并不意味着唯一。 。最小生成树有广泛的应用。最小生成树 MST Minimum Spanning Tree  考虑边有权重的连通无向图。其生成树可能不 唯一。定义生成树的权重为其所含各边之和。 一个带权连通图的最小生成树是其权重最小的 生成树。  注意，这里的最小(Minimum)并不意味着唯一。  最小生成树有广泛的应用