The Chinese Postman Problem Based on Molecular Beacon Strand Displacement

摘要

With the help of the special structure of the molecular beacon, a solution model of the Chinese postman problem is established by using the DNA strand displacement reaction principle. First, the problem is mapped into an undirected weighting graph. Then the vertex and arc of the graph are coded according to the coding principle. Secondly, structure probe, and make use of stand displacement to find solutions to satisfy the problem. Finally, the optimum solution was extracted by gel electrophoresis. The model has high sensitivity, specificity, and the lower error rate. The solution reaction can be carried out at normal temperature. The model calculation shows that the complexity of the problem can be reduced by using the molecular beacon strand displacement reaction to solve the Chinese postman problem.