2018年10月6日
回溯法求解迷宫问题
摘要： 题目 这是我在老师发的PPT上发现的一道题，如下 1表示起点 7表示终点，一共六个路口,每个路口可以通达最多左上右三个路口，不能走的方向用0表示，求从1到7的路径。 求解思路：每个路口最多有三个搜索分支。把算法设计为如下的搜索过程：把整个搜索分解为向左、向前和向右三个方向上子问题的搜索。 当搜索到某 阅读全文
posted @ 2018-10-06 13:58 你的雷哥 阅读(466) 评论(0) 推荐(0) 编辑