2016年7月12日
矩阵图中的广度优先搜索
摘要： 经常会有类似的题目，如迷宫问题，在一个矩阵图中给定出发点和目标点，每次只能上下左右移动，求到目标点的最短走法，或者说是一共有多少种走法。 思路其实很简单，深搜、广搜。相对比较而言，广度优先搜索更加实用于求最短的走法（步数） 在矩阵图中的广搜需要注意一下几点. 1、确定每步的走法：不同题的走法可能不同 阅读全文
posted @ 2016-07-12 21:35 夫复何求 阅读(684) 评论(0) 推荐(0) 编辑