论文部分内容阅读
本文通过一个图和补图构成的完全图的各边赋权的方法，使一个图的Ｈａｍｉｌｔｏｎ圈问题归结为旅行商问题（ＴＳＰ），并给出测定Ｈａｍｉｌｔｏｎ图的准则。为了用Ｈｏｐｆｉｅｌｄ网络解ＴＳＰ时容易获得最优解，简化了方程组，提出了新的初始值设置等方法，实例计算的结果表明，本文的算法是有效的，能够迅速地求得Ｈａｍｉｌｔｏｎ圈。