排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
国际象棋棋盘上马的周游路线问题 总被引:3,自引:2,他引:3
本文中研究一类重要的问题-NP-完全问题。对计算困难程度来说,这一类问题的所有问题是等价的。这类问题包含很多实际上重要而又值得研究的问题,例如整数规划问题和哈密顿圈问题。利用分治-合并的思想,本文设计了一个算法,可以很快地在国际象棋棋盘上找到马的周游路线(哈密顿圈)。 相似文献
1