|
|||||
|
|
| 求解单位L∞范数下带值约束的最大权完美匹配逆问题的算法 | |
| 引用本文： | 周泽聿,于成成,张斌武.求解单位L∞范数下带值约束的最大权完美匹配逆问题的算法[J].数学的实践与认识,2023(11):114-119. |
| 作者姓名： | 周泽聿 于成成 张斌武 |
| 作者单位： | 1. 河海大学商学院;2. 河海大学数学学院 |
| 基金项目： | 国家自然科学基金(11471073)；;中央高校业务费(2018B44014)；;国家级大学生创新创业训练项目(201810294084)； |
| 摘 要： | 通过研究单位L∞范数下的带值约束的最大权完美匹配逆问题的性质,将单位L∞范数下最大权完美匹配逆问题转化为求解最大平均交替圈问题,给出一个求解该类问题的一个强多项式时间算法,其时间复杂度为O(n4).并通过一个算例,验证了给出的算法的有效性. |
| 关 键 词： | 最大权完美匹配 单位L＿∞范数 强多项式时间 值约束 |