Hamilton圈问题的分子信标检测模型

Molecular Beacon Testing Model of Hamilton Circle Problem

为了利用DNA计算求解图论中经典问题和开发新的分子结构,根据分子信标中荧光分子-猝灭分对选择的不同可构成多色分子信标的原理,给出Hamilton圈这一NP‐完全问题的解的检测模型。该模型具有编码简单、低复杂度、易于检测等优点。

In order to solve the classical problems in graph theory and develop a new molecular structure by using DNA,based on the principle that different forms of fluorescent molecular- quenching molecular in the molecular beacon constitutes multi color molecular beacon,the detection model for the solution of Hamilton circle,the NP‐ complete problem,was given. The model has the advantages of simple encoding,low complexity,easy to detect and so on.