|
|||||
|
|
| 完全图上无限制性K Node Multicut问题的近似算法 | |
| 引用本文： | 杨惠娟.完全图上无限制性K Node Multicut问题的近似算法[J].数学的实践与认识,2022(4):238-244. |
| 作者姓名： | 杨惠娟 |
| 作者单位： | 昭通学院数学与统计学院 |
| 基金项目： | 云南省教育厅科学研究项目“H-矩阵的几类子矩阵逆的无穷范数上界的估计研究”(2019J0910)； |
| 摘 要： | Node Multicut问题是图论与组合优化的经典问题,无限制性node Multicut问题是它的一类子问题.而无限制性K node multicut问题是无限制性node multicut问题的进一步推广形式.主要研究了完全图上的无限制性k Node Multicut问题.首先将部分点覆盖问题(PVC)多项式时间... |
| 关 键 词： | 完全图 无限制性K Node Multicut问题 局部比率定理 |
| 本文献已被 维普 等数据库收录！ | |