1、哈密顿回路，对于给定的一个图查找图中是否存在哈密顿回路的一个算法。

2、算法简便，适合于求解一般无向图中全部哈密顿回路。

3、首先给出哈密顿回路的定义以及子圈和圈族的定义，然后讨论了哈密顿回路的一个求解方法和一个必要条件。

4、为求出图的全部哈密顿回路，本文提出了H*连接积H矩阵和通路矩阵等概念

5、本文在文献的基础之上，*了一种可求得无向图中全部哈密顿回路的新算法。

6、该模型首先将问题解空间的DNA分子固定在固体载体上，然后通过进行相应的生化反应来求得哈密顿回路问题的所有解