次小生成树问题探讨

        为什么写这个呢？因为那天听到了这个词，属于MST的扩展……最小K度树有空研究。 一.理论准备         需要读者事先懂得prime算法，不太了解的请看博主这一篇http://www.cnblogs.com/hxsyl/p/3286956.html，也需要读者对DP了解一些。         先看一个结论：次小生成树可由最小生成树换一条边得到，笔者认为很有必要搞清楚这一点，，否

>>阅读原文<<