一个由接口路径求Hamilton回路的算法研究

摘要：

为了求简单图中的所有Hamilton回路,首先,提出了一种对集合幂集进行编码的算法,引入了接口路径的概念,将Hamilton回路的运算转换为等级接口路径矩阵的运算;其次,结合肖尔茨猜想的证明,对算法复杂性的上限进行了估算;最后,以中国旅行商问题为例,给出了求解CTSP的精确算法.

关键词：哈密顿回路、中国旅行商、组合优化、接口路径、无穷悖论

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2010-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：252-256