1. 首页
  2. 编程语言
  3. C
  4. 基于贪心算法的马踏棋盘哈密顿回路问题

基于贪心算法的马踏棋盘哈密顿回路问题

上传者: 2020-05-15 17:39:27上传 CPP文件 5KB 热度 25次
1.通过贪心算法对可以回到起点的环游解——哈密顿回路进行了优化。当棋盘规模小于12时,能够迅速给出任意一个节点的一条哈密顿解 2.若不要求回到起点最大规模可达60 3.可以自定义是否回到起点,棋盘规模以及是否计算全局回溯次数
用户评论