特殊圈上的逆1-maxian问题

• 作者: 朱芳 王勤
• 来源期刊: 中国计量学院学报
• 学科: 工学
• 关键词: 1-maxian问题 逆优化问题 Hamming距离
• 年，卷（期）: 2014,（4）
• 页码范围: 439-442
• 页数: 4页
• 分类号: TP301|O221
• 字数: 3180字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1540.2014.04.018

摘要

逆1 maxian问题主要研究如何在一定的预算下修改网络中边的长度,使得其他所有顶点到预先给定顶点的距离之和尽可能的大.研究了特殊4-圈上的逆1-maxian问题,得到了该问题在任意预算下的最优解.然后,将问题推广到特殊n-圈的情形.最后,得到Hamming距离下特殊n-圈情形的-个最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勤	中国计量学院理学院	27	138	5.0	10.0
2	朱芳	中国计量学院理学院	2	5	2.0	2.0