会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夫复何求
博客园
首页
新随笔
联系
管理
订阅
2016年7月12日
矩阵图中的广度优先搜索
摘要: 经常会有类似的题目,如迷宫问题,在一个矩阵图中给定出发点和目标点,每次只能上下左右移动,求到目标点的最短走法,或者说是一共有多少种走法。 思路其实很简单,深搜、广搜。相对比较而言,广度优先搜索更加实用于求最短的走法(步数) 在矩阵图中的广搜需要注意一下几点. 1、确定每步的走法:不同题的走法可能不同
阅读全文
posted @ 2016-07-12 21:35 夫复何求
阅读(682)
评论(0)
推荐(0)
编辑
公告