2016年1月9日
最小生成树
摘要： 本来想好好写的....连续电脑挂了3次....就转载一篇了.... 先看一个结论：次小生成树可由最小生成树换一条边得到 证明:咱换种方式去看待这个结论(一个生成树可以通过换边得到另一个生成树)，T是某一棵最小生成树，T0是任一棵异于T的生成树，通过变换T0 --> T1 --... 阅读全文
posted @ 2016-01-09 21:54 luckycode 阅读(178) 评论(0) 推荐(0) 编辑