2016年10月6日
最小k度限制生成树
摘要： 【题目描述】 给你一个图，n个点，m条边，求一颗生成树满足如下条件： （1）结点1的度不超过k。 （2）在（1）条件下所求生成树最小。 【算法引入】 最小k度限制生成树,就是指有特殊的某一点的度不能超过k时的最小生成树。 如果T是G的一个生成树且dT(v0)=k,则称T为G的k度限制生成树。 G中权 阅读全文
posted @ 2016-10-06 20:07 chty 阅读(1994) 评论(0) 推荐(1) 编辑