中国邮递员问题的DNA计算

作者：李玮 王雷dna计算中国邮递员问题多聚酶链式反应np完全问题

摘要：提出了“虚拟权值”和“虚拟节点”的概念，给出了中国邮递员问题的一种基于DNA计算的求解算法。新算法首先利用多聚酶链式反应技术来排除非解，从而得到中国邮递员问题的所有可行解；然后，结合基于表面的DNA计算方法与荧光标记等技术，最终从所有可行解中析出最优解。算法分析表明，新算法具有易于解读、编码简单等特点。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社