期刊论文

Zhou, K.(zhoukang_wh@yahoo.com.cn)

中文

华中科技大学学报(自然科学版)

1671-4512

2012

40

1

30-34

10.13245/j.hust.2012.01.012

国家自然科学基金资助项目（61179032）； 湖北省自然科学基金资助项目（2011CDB229）； 湖北省教育科学“十一五”规划资助项目（2010B290,2009B217）； 湖北省教育厅科学技术研究（重点）项目（D20111702）； 湖北省建设厅建设科技计划资助项目（2011-29）；

本校为第一且通讯机构

为了改进粘贴模型,提出了用生化实验实现求解割集的计算方法,并基于该方法给出了最小生成树DNA算法.首次将分离实验扩展为基于分离板的分离实验和基于电泳技术的分离实验,所提出的最小生成树DNA算法打破了DNA计算的计算模式——用求解割集的最小边的方法逐步产生最小生成树.用该方法求解割集利用了分离实验运算的高度并行性,最小生成树DNA算法的时间复杂度是线性的,从而降低了算法的时间复杂度.

Sticker model was improved, calculation methods of cut set using biochemistry experiment was found, and DNA （deoxyribonucleic acid） algorithm of minimal spanning tree problem based on the methods was put forward. Separation experiment was first extended, which contained separation experiment based on separation board and separation experiment based on electrophoresis technique. The DNA algorithm of minimal spanning tree problem first breaks calculation model of DNA computing-to form minimal spanning tree gradually by means of solving minimal ...