回溯与分支限界算法设计.docx

算法设计与分析实验报 告 专业 班级 姓名 学号 实验名称 实验四回溯与分支限界算法设计 实验目的 掌握回溯法解决问题的一般步骤 学会使用回溯法解决实际问题 掌握分支限界法解决问题的基本思想 学会使用分支限界法解决实际问题 骑士游历问题采用回溯法 在国际象棋的棋盘8行X 8列上放置一个马按照马走 日字的规则马要遍历棋盘即到达棋盘上的每一格并 且每格只到达一次若给定起始位置x0,y0编程探索出一 条