2021年1月16日
回溯法解骑士巡游问题
摘要： #回溯算法 蛮力法是对整个解空间树中的所有可能解进行穷举搜索的一种方法，但是只有满足约束条件的解才是可行解。在满足约束条件的前提下，只有满足目标函数的解才是最优解，因此结合目标函数进行搜索就有可能减少搜索空间。回溯法从根结点岀发，按照深度优先策略遍历解空间树，搜索满足约束条件的解。在搜索至树中任一结 阅读全文
posted @ 2021-01-16 11:35 乌漆WhiteMoon 阅读(3583) 评论(8) 推荐(2) 编辑