摘要：本文给出一种通过DNA序列编码来处理权值的方式，对无向赋权图哈密顿路径问题进行了描述。首先用寡核苷酸片段编码图中的顶点和边，然后将这些寡核苷酸片段放入缓冲溶液中，利用连接酶将它们连接起来，从而产生所有无向边不同的DNA链，最后利用PCR扩增、探针、电泳等生物手段寻找对应于只经过图的顶点一次的无向Hamilton路的DNA链，通过比较以及前面实验条件的控制最终找到最短的Hamilton路径。

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