白艳琴
- 作品数：3 被引量：3H指数：1
- 供职机构：中国计量学院理学院数学系更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 哈明距离下极大不一致支撑树的部分逆问题被引量：2
- 2010年
- 给定一个简单无向赋权图和其中的一个森林,极大不一致支撑树的部分逆问题研究如何尽可能少地改变图中各边的权,使得在新的权值下存在一个极大不一致支撑树包含该森林.在赋权哈明距离下,得到了该问题的一些性质,并且给出了求解该问题的多项式时间算法.
- 于倩王勤白艳琴
- 关键词：多项式时间算法
- 哈明距离下1-重心问题的反问题被引量：1
- 2011年
- 主要讨论哈明距离下网络中的1-重心问题的反问题。1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其他顶点的加权距离之和不超过一个给定的上界。证明了在哈明距离下该问题是NP困难的。并运用动态规划的思想,在考虑改变顶点的权的情况下,对一般网络进行了求解。
- 白艳琴王勤吴龙树
- 关键词：反问题动态规划
- 哈明距离下圈图上1-重心问题的反问题被引量：1
- 2011年
- 主要讨论哈明距离下圈图上1-重心问题的反问题.1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其它顶点的加权距离之和不超过一个给定的上界.通过将该问题转化为0-1背包问题,证明了在哈明距离下该问题是NP困难的,并运用动态规划的思想,在考虑改变边的长度的情况下,对圈图进行了求解.
- 白艳琴王勤吴龙树
- 关键词：反问题动态规划
