2013年8月30日
次小生成树问题探讨
摘要： 为什么写这个呢？因为那天听到了这个词，属于MST的扩展……最小K度树有空研究。 一.理论准备 需要读者事先懂得prime算法，不太了解的请看博主这一篇http://www.cnblogs.com/hxsyl/p/3286956.html，也需要读者对DP了解一些。 先看一个结论：次小生成树可由最小生成树换一条边得到，笔者认为很... 阅读全文
posted @ 2013-08-30 10:02 加拿大小哥哥 阅读(9192) 评论(4) 推荐(22)