骑士巡游问题相关论文
"骑士巡游问题"是图论中很有名而难度很大的问题,国际上关于这个问题的猜想很多,结论确很少.究其原因,是由于适用的数学工具不多,......
本文对ｍ维空间广义骑干巡游问题进行了研究，给出了不存在Ｈａｍｉｌｔｏｎ圈和Ｈａｍｉｌｔｏｎ路径的充分条件。......
本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明......
我们定义无限大棋盘上马的Hamilton路径为棋盘格子的一个无限序列，在这个序列中前后相邻的格子之间可以经马步到达，而且棋盘上的每个......
基于骑士巡游问题（Ｋｎｉｇｈｔ－ｔｏｕｒ ｐｒｏｂｌｅｍ），提出了一种新的图象置乱算法，该算法主要有两步：求骑士巡游矩阵和按巡游矩阵作图象置乱变换。对于求骑士巡游矩阵......
