哈明距离下极大不一致支撑树的部分逆问题

• 作者: 于倩 王勤 白艳琴
• 来源期刊: 中国计量学院学报
• 学科: 工学
• 关键词: 部分逆问题 极大不一致支撑树 哈明距离 多项式时间算法
• 年，卷（期）: 2010,（3）
• 页码范围: 271-273
• 分类号: TP301|O221
• 字数: 3117字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1540.2010.03.017

摘要

给定一个简单无向赋权图和其中的一个森林,极大不一致支撑树的部分逆问题研究如何尽可能少地改变图中各边的权,使得在新的权值下存在一个极大不一致支撑树包含该森林.在赋权哈明距离下,得到了该问题的一些性质,并且给出了求解该问题的多项式时间算法.

作者信息

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