%0 Journal Article
%T 一个由接口路径求hamilton回路的算法研究
%A 刘超
%A 王文杰？
%J 计算机科学
%D 2010
%X 为了求简单图中的所有hamilton回路，首先，提出了一种对集合幂集进行编码的算法，引入了接口路径的概念，将hamilton回路的运算转换为等级接口路径矩阵的运算;其次，结合肖尔茨猜想的证明，对算法复杂性的上限进行了估算;最后，以中国旅行商问题为例，给出了求解ctsp的精确算法。
%K 哈密顿回路
%K 中国旅行商
%K 组合优化
%K 接口路径
%K 无穷悖论
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=100962&flag=1