二分图的受约束最小点覆盖相关硕士博士期刊学术论文 - 信丰网

二分图的受约束最小点覆盖相关论文

一种基于链暗示技术的二分图受约束最小点覆盖问题的近似算法

二分图受约束最小点覆盖问题作为一个NP-完全问题,无法在多项式时间内得到最优解,除非P=NP。基于此,本文提出了一种基于链暗示技术......

期刊

二分图的受约束最小点覆盖近似算法参数计算 PTAS算法 Constrained minimum vertex cover in bipartite grap

看过本文同时还关注