摘要：
黑书+论文+各种资料。终于理解了一点。。。最小度限制生成树就是给一个图，让求它的最小生成树。找的的最小生成树满足并且点vo的度最大为k。算法流程如下：1.将该点（以下用v0表示）从图中删除，将得到m个连通分量。2.对每个连通分量求最小生成树，假设m个。3.从每个连通分量中找与v0关联的权值最小的边，与v0相连接，这样将得到v0的最小m度生成树4.如果 k < m 那么这种树是不存在的。5.如果 k >=m ，那么考虑构建 m+1度 最小生成树 ，将与v0关联的且不在当前的树中的边6.如果将其加入树中 ，必然会存在一个环，那么删掉该环中与v0不关联的权值最大边，将得到加入该边后的最小 阅读全文