文章目录 MST 性质 图解说明 反证法证明 MST性质 MST 性质 MST即 Minimum Spanning Tree,最小生成树 该性质的作用是连通网的最小生成树构建, 后面要学习的Prim算法和Kruskal算法都是以这条性质为基础的 MST性质: 假设 N = ( V , { E } ) N=(V,\{E\})