DNA计算在图论中的应用

• 作者: 梁雪松 田浩
• 来源期刊: 信息与电脑：理论版
• 学科: 数学
• 关键词: DNA计算 图论 最小生成树 哈密顿图
• 年，卷（期）: 2010,（4）
• 页码范围: 174-175
• 页数: 2页
• 分类号: O157.5

摘要

DNA计算是计算机科学和分子生物学互相结合、互相渗透而产生的新兴交叉研究领域。DNA计算具有高度的并行性、运算速度快、信息贮存容量大等优点。这为解决图论中的一些问题尤其是图论中的NP-完全问题提供了新的途径。首先介绍了DNA计算的基本原理。然后详细介绍了图最小生成树的DNA算法以及哈密顿图的DNA算法。最后介绍了DNA计算在图论应用的领域中存在的一些尚待解决的问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田浩	长春工业大学计算机科学与工程学院	2	0	0.0	0.0
2	梁雪松	长春工业大学计算机科学与工程学院	2	0	0.0	0.0