%0 Journal Article
%T 国际象棋棋盘上马的周游路线问题
%A 曹新谱
%A 肖宝麟
%J 重庆大学学报
%D 1988
%X 本文中研究一类重要的问题-NP-完全问题。对计算困难程度来说,这一类问题的所有问题是等价的。这类问题包含很多实际上重要而又值得研究的问题,例如整数规划问题和哈密顿圈问题。利用分治-合并的思想,本文设计了一个算法,可以很快地在国际象棋棋盘上找到马的周游路线(哈密顿圈)。
%K 哈密顿圈
%K NP-完全问题
%K 分治-合并
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=19880467&flag=1