但是,以上的算法并不能直接应用于受二分图约束的顶点覆盖问题(COnstraint Bipartite Vertex Cover,CBVC)求解。
基于1个网页-相关网页
约束的顶点覆盖问题
Constrained vertex covering problem
以上为机器翻译结果,长、整句建议使用 人工翻译 。
首先分析了弱顶点覆盖集的约束关系,并给出了问题的整数规划形式。
Firstly the constraints of weak vertex cover set are analyzed and the integer programming formulation for it is given.
youdao
应用推荐
模块上移
模块下移
不移动