邮递员问题的DNA计算模型

摘要

中国邮递员问题是求邮递员从邮局出发,走遍他所管辖的每条街道,将信件送到后返回回邮局的最短路线,将邮递员问题用图论的语言描述,本文采用把数学问题转换到DNA链上的算法,对给定图G中的每条边进行编码,并编码出连接DNA链,生成问题的解的DNA链,及相应的生物操作把最终链分离,本文给出的一种DNA编码方法,并设计一种用6个顶点求解的中国邮递员问题的算法,证明提出的DNA计算方式的算法有效可行。