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