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

时间:2020-12-16 03:39:12
【文件属性】:

文件名称:基于贪心算法的马踏棋盘哈密顿回路问题

文件大小:5KB

文件格式:CPP

更新时间:2020-12-16 03:39:12

贪心算法 哈密顿回路

1. 通过贪心算法对可以回到起点的环游解——哈密顿回路 进行了优化。当棋盘规模小于12时,能够迅速给出任意一个节点的一条哈密顿解 2. 若不要求回到起点最大规模可达60 3. 可以自定义是否回到起点,棋盘规模以及是否计算全局回溯次数


网友评论