| 骑士巡游问题的解 |
| |
| 引用本文： | 肖金声.骑士巡游问题的解[J].中山大学学报(自然科学版),1994,33(3):15-18. |
| |
| 作者姓名： | 肖金声 |
| |
| 作者单位： | 中山大学计算中心 |
| |
| 摘 要： | 骑士巡游是个ｎｐ问题，本文再次改进其算法，并提出了两个猜想．
|
| 关 键 词： | 回溯，np问题，出路数 |
The Solution of Knight-tour Problem |
| |
| Xiao Jinsheng.The Solution of Knight-tour Problem[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,1994,33(3):15-18. |
| |
| Authors: | Xiao Jinsheng |
| |
| Abstract: | Knight-tour problem is a np problem. This paper improves that algorithmagain,and advances two guesses. |
| |
| Keywords: | backtrack np problem the number of outlet |
| 本文献已被 CNKI 维普 等数据库收录！ |
