期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于粘贴和删除系统求解最小权生成树的DNA算法 被引量：1

The DNA Algorithm of Solving Minimum Spanning Tree Problem Based On Sticker System and Delete System
下载PDF
导出
摘要 最小权生成树是一类典型的NP完全问题.粘贴和删除模型是DNA计算的两个基本计算模型.利用粘贴和删除模型给出求解最小权生成树问题的DNA算法. Minimum Spanning Tree is a NP-hard problem. Sticker system and delete system are two basic kinds of DNA computing models. This paper proposes to give a DNA algorithm of Minimum Spanning Tree using Sticker System and Delete System.
作者 董敏 汤建钢
机构地区 伊犁师范学院数学与统计学院
出处 《陇东学院学报》 2011年第6期15-17,共3页 Journal of Longdong University
基金 新疆维吾尔自治区自然科学基金资助项目(2011211AD51) 伊梨师范学院2011年度研究生课题资助项目(2011YNYJS007)
关键词 DNA计算 粘贴模型 删除模型 最小权生成树 DNA computing Sticker System Delete System Minimum Spanning Tree
分类号 O22 [理学—运筹学与控制论]
  • 相关文献

参考文献9

  • 1L.M. Adleman. Molecular. computation of solution to combinatorial problems problems. Science. 1994 (266) :1021 - 1023.
  • 2Richard A. Brualdi. Introductory Combinatorics. 冯舜玺译组合数学[M].机械工业出版社,2005.
  • 3徐进,王淑栋,潘林强等译.DNA计算:一种新的计算模式[M].北京:清华大学出版社,2004.
  • 4Paun G, Rozenberg G, Salomaa A. DNA computing: New computing paradigms [ M ]. Berlin Heidelberg: Spring Verlag, 1998:30 -48.
  • 5Ibrahim Z, Tsuboi Y. Molecular computation approach to compete Dijkstra's algorithm[ C]//5th Asian Control Conference,2004:22.
  • 6C. Bennett. Logical reversibility of computation. IBM J. Res. Development . 1979 (17) :525 - 532.
  • 7Lipton R J, DNA solution of hard computation problems [ J ]. Science, 1995,268 (4) :542 - 545.
  • 8Wang L, Liu Q, Frutos A G, et al. Surface-based on DNA computing operations:DESTROY and READOUT[ J ]. Biosystems, 1999,52 (1/3) : 189 - 191.
  • 9J.A.邦迪,U.S.R.默蒂著.图论及其应用[M].科学出版社,1984.

共引文献1

同被引文献5

引证文献1

陇东学院学报
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部