排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
杨惠娟 《数学的实践与认识》2022,(4):238-244
Node Multicut问题是图论与组合优化的经典问题,无限制性node Multicut问题是它的一类子问题.而无限制性K node multicut问题是无限制性node multicut问题的进一步推广形式.主要研究了完全图上的无限制性k Node Multicut问题.首先将部分点覆盖问题(PVC)多项式时间... 相似文献
1