文件名称:基于贪心算法的马踏棋盘哈密顿回路问题
文件大小:5KB
文件格式:CPP
更新时间:2020-12-16 03:39:12
贪心算法 哈密顿回路
1. 通过贪心算法对可以回到起点的环游解——哈密顿回路 进行了优化。当棋盘规模小于12时,能够迅速给出任意一个节点的一条哈密顿解 2. 若不要求回到起点最大规模可达60 3. 可以自定义是否回到起点,棋盘规模以及是否计算全局回溯次数
文件名称:基于贪心算法的马踏棋盘哈密顿回路问题
文件大小:5KB
文件格式:CPP
更新时间:2020-12-16 03:39:12
贪心算法 哈密顿回路
1. 通过贪心算法对可以回到起点的环游解——哈密顿回路 进行了优化。当棋盘规模小于12时,能够迅速给出任意一个节点的一条哈密顿解 2. 若不要求回到起点最大规模可达60 3. 可以自定义是否回到起点,棋盘规模以及是否计算全局回溯次数