当前位置: 首页 > 工具软件 > MST > 使用案例 >

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

邰胤
2023-12-01

MST 性质

MSTMinimum Spanning Tree,最小生成树

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


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

 类似资料: