一种新的求解最小生成树问题的DNA算法

• 作者: 王庆虎 郑虹
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: DNA计算 最小生成树 K-臂分子 粘贴模型
• 年，卷（期）: 2010,（1）
• 页码范围: 188-190
• 页数: 3页
• 分类号: TP301

摘要

基于生化反应的生物智能计算是现阶段计算领域研究的热点,DNA计算是通过DNA分子之间的生化反应来进行计算的一种计算模式,凭借运算巨大的并行性和海量存储的优势,DNA计算在解决复杂运算问题方面的计算能力显而易见。设计了一种利用DNA计算来求解图的最小生成树的计算模型,采用一种特殊的编码方式来对顶点,边和权值进行编码,并且描述了MSTP解的计算过程。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑虹	长春工业大学计算机科学与工程学院	29	44	3.0	5.0
2	王庆虎	长春工业大学计算机科学与工程学院	2	2	1.0	1.0