2016年6月10日
最小生成树
摘要： 图的生成树是它的一棵含有其所有顶点的无环连通子图。一幅加权无向图的最小生成树是它的一棵权值最小的生成树。如下图 树的两个重要性质： 用一条边连接树中的任意两个顶点都会产生一个新的环 从树中删除一条边将会得到两棵独立的树。 图的一种切分是将图的所有顶点分为两个非空且不重复的两个集合。横切边是一条连接两 阅读全文
posted @ 2016-06-10 13:54 简单爱_wxg 阅读(205) 评论(0) 推荐(0)