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

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