哈明距离下1-重心问题的反问题

• 作者: 吴树龙 王勤 白艳琴
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 1-重心 哈明距离 反问题 动态规划 NP困难
• 年，卷（期）: 2011,（19）
• 所属期刊栏目: 研究、探讨
• 页码范围: 39-41
• 分类号: O221|TP301
• 字数: 3475字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.19.012

摘要

主要讨论哈明距离下网络中的1-重心问题的反问题.1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其他顶点的加权距离之和不超过一个给定的上界.证明了在哈明距离下该问题是NP困难的.并运用动态规划的思想,在考虑改变顶点的权的情况下,对一般网络进行了求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勤	中国计量学院理学院数学系	27	138	5.0	10.0
2	白艳琴	中国计量学院理学院数学系	3	6	2.0	2.0
3	吴树龙	中国计量学院理学院数学系	1	2	1.0	1.0