DNA computation for Chinese Postman Problem
中国邮递员问题的DNA计算

Such new concepts as virtual weight and virtual node were proposed,and based on which,a novel algorithm based on DNA computation was designed to solve the Chinese Postman Problem(CPP).In the new proposed algorithm,all the feasible solutions of the CPP were obtained by utilizing the Polymerase Chain Reaction(PCR) techniques to eliminate false solutions from all the possible solutions,and then,the optimal solutions were extracted from those feasible solutions by utilizing surface-based techniques for DNA comp...