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