求有限集合覆盖的构造方法

摘要：

在近似算法领域,集合覆盖问题是研究的比较早和比较透彻的问题之一.文中解决与经典SCP不同的另一问题,针对有限集合覆盖的构造,提出一种构造有限集合上的集合覆盖的算法,并且给出了该算法的完备性证明.该算法简单有效,是一种用于构造集合覆盖的规范方法.

关键词：有限集合、NP问题、集合的划分、集合覆盖

所属期刊栏目：33

分类号：TN918.1;O15

资助基金：广西可信软件重点实验室开放基金;江苏省“青蓝工程”中青年学术带头人项目

在线出版日期：2017-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：40-43