2017年9月1日
最小生成树的一些证明
摘要： 转自：关于最小生成树的一些理解 （1） 定义在一棵树里添加一条边，并在产生的圈里删除一条边叫做一次操作。（也就是说换掉一条边并且保证结果是树），则树A和B是无向图的两个生成树，则A可以通过若干次操作变成B。 证：把树看作边的集合，如果B中有一条A没有的边，则把这条边加到A上，A产生一个圈中至少有一条 阅读全文
posted @ 2017-09-01 23:38 chen-kh 阅读(3526) 评论(1) 推荐(1) 编辑