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

• 作者: 吴寄语 张迎周 王蔚 邱伟星
• 来源期刊: 大学数学
• 学科: 工学
• 关键词: 有限集合 NP问题 集合的划分 集合覆盖
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 40-43
• 页数: 4页
• 分类号: TN918.1|O15
• 字数: 2873字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张迎周	南京邮电大学计算机学院	27	142	7.0	10.0
3	王蔚	南京邮电大学计算机学院	7	7	2.0	2.0
4	邱伟星	南京邮电大学计算机学院	10	29	3.0	5.0
7	吴寄语	南京邮电大学计算机学院	1	0	0.0	0.0