摘要
本文给出了中国邮递员问题的一种基于DNA计算的解的检测方法,运用了较为简单的编码形式,然后结合PCR及凝胶电泳,和基于表面的荧光标记等技术,并通过给定的例题,证明了该方法的可行性,最终得到中国邮递员问题的最优解,该方法法简单明了,易于解读结果,便于操作。
In this paper an algorithm based on DNA computation was designed to solve the Chinese Postman Problem. Using of the relatively simple form of coding. Then combined with PCR, gel electrophoresis, and surface-based fluorescent labeling. There was an example to proof of the feasibility of the algorithm. Then we got the optimal solution of the CPP. This algorithm is simple, easy to read the solutions and easy to operate.
出处
《科技视界》
2012年第34期32-33,共2页
Science & Technology Vision
关键词
中国邮递员问题
DNA计算
荧光标记
DNA computing
Chinese postman problem
Fluorescence labeling
