顶点着色问题

作品数：18被引量：66H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：许进刘文斌高杨杨玉星马季兰更多>>
相关机构：华中科技大学安徽理工大学北京大学中国工程物理研究院电子工程研究所更多>>
相关期刊：《计算机应用研究》《太原理工大学学报》《计算机应用》《兵工学报》更多>>
相关基金：国家自然科学基金中国博士后科学基金国家高技术研究发展计划陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=电子学报x
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的顶点着色问题的DNA算法被引量：29
《电子学报》2003年第4期494-497,共4页高琳 许进 
国家自然科学基金 (No 69971 0 1 8;60 0 71 0 2 6);陕西省自然科学基金 (2 0 0 1X0 5)
图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色 ,这个问题是著名的NP 完全问题 ,没有非常有效的算法 .但在 1994年Adleman[1] 首次提出用DNA计算解决NP 完全问题 ,设计出一种全新的计算模式—模拟生物分子DNA的结构...
关键词：DNA计算 NP-完全问题 顶点着色问题 限制酶 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部