2020年12月4日
最小生成树算法
摘要： 最小生成树简介 简单说就是在一个带权连通图(一般是无向图)里面生成一个树，使得所生成的树具有最小的权重之和，谓之最小生成树，这点很容易理解，因为我们在构建树的时候，不存在环，所以图的任意两个顶点之间最多存在一条边，所以到最后生成的树一定具备的特征是：删减了一部分原来图当中的edge，这个也就是我们要 阅读全文
posted @ 2020-12-04 11:53 Marvel_Iron_Man 阅读(603) 评论(0) 推荐(0) 编辑