节点文献

骑士巡游问题的解

The Solution of Knight-tour Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 肖金声；

【Author】 Xiao Jinsheng(Comprter Centre, Zhongshan University, Guangzhou 510275)

【机构】 中山大学计算中心；

【摘要】 骑士巡游是个ｎｐ问题，本文再次改进其算法，并提出了两个猜想．

【Abstract】 Knight-tour problem is a np problem. This paper improves that algorithmagain,and advances two guesses.

【关键词】 回溯； np问题； 出路数；
【Key words】 backtrack； np problem； the number of outlet；
  • 【文献出处】 中山大学学报(自然科学版) ,ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI , 编辑部邮箱 ,1994年03期
  • 【分类号】TP301.6
  • 【被引频次】17
  • 【下载频次】433
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)