【数据结构】MST 性质详细说明

文章目录

  • MST 性质
  • 图解说明
  • 反证法证明 MST性质

MST 性质

MSTMinimum Spanning Tree,最小生成树

该性质的作用是连通网最小生成树构建, 后面要学习的Prim算法Kruskal算法都是以这条性质为基础的


MST性质: 假设 N = ( V , { E } ) N=(V,\{E\})

你可能感兴趣的:(数据结构,数据结构,图论,算法)