最小顶点覆盖问题的闭环DNA算法

被引：27

作者：

周康 ^{[1
]}

许进 ^{[2
]}

机构：

[1] 武汉工业学院数理科学系

[2] 华中科技大学控制科学与工程系

来源：

计算机工程与应用 | 2006年 / 20期

关键词：

闭环DNA计算模型; 最小顶点覆盖问题; 补集; 删除实验;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖。这使得算法的设计独特而新颖;由于算法仅用到基本的生化实验,这使得算法的实现简捷、可靠。

引用

页码：7 / 9+28 +28

页数：4