郭洪敏

作品数:1被引量:2H指数:1
导出分析报告
供职机构:安徽理工大学理学院更多>>
发文主题:最小顶点覆盖问题更多>>
发文领域:理学更多>>
发文期刊:《安徽理工大学学报(自然科学版)》更多>>
所获基金:国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
基于DNA自组装模型解决图的最小顶点覆盖问题被引量:2
《安徽理工大学学报(自然科学版)》2015年第3期17-20,共4页郭洪敏 殷志祥 
国家自然科学基金资助项目(61170172)
在分析最小顶点覆盖问题特点的基础上,以5个顶点的图为例,将最小顶点覆盖问题转化为可满足性问题,简化问题的操作难度。再根据DNA自组装的自发性和并行性等优势,通过建立DNA自组装模型解决可满足性问题,从而解决图的最小顶点覆盖问题。...
关键词:最小顶点覆盖 DNA自组装模型 可满足性问题 
检索报告 对象比较 聚类工具 使用帮助 返回顶部