2018年6月17日
Minimum Spanning Trees
摘要： 最小生成树 Introduction 图的生成树是它的一棵含有其所有顶点的无环连通子图。一幅加权无向图的最小生成树（MST）是它的一棵权值（树中所有边的权值之和）最小的生成树。 Greedy Algorithm 假定图是连通的，且各个边有不同的权值，这样图就会存在唯一一棵最小生成树。 Cut Pro 阅读全文
posted @ 2018-06-17 16:54 archeroc 阅读(344) 评论(0) 推荐(0) 编辑