%0 Journal Article
%T 中国邮递员问题的dna计算
%A 李玮
%A 王雷
%J 计算机应用
%D 2009
%X ？提出了“虚拟权值”和“虚拟节点”的概念,给出了中国邮递员问题的一种基于dna计算的求解算法。新算法首先利用多聚酶链式反应技术来排除非解,从而得到中国邮递员问题的所有可行解;然后,结合基于表面的dna计算方法与荧光标记等技术,最终从所有可行解中析出最优解。算法分析表明,新算法具有易于解读、编码简单等特点。
%K dna计算
%K 中国邮递员问题
%K 多聚酶链式反应
%K np完全问题
%U http://www.joca.cn/CN/abstract/abstract11987.shtml