- 博客(1)
- 收藏
- 关注
原创 搜索算法之宽度优先搜索(bfs)
宽度优先搜索:(最小路径/操作)1.迷宫问题在这里插入代码片①普通迷宫(墙,路,出入口)初级②特殊迷宫(墙,路,钥匙,门,炸弹,怪兽…)高级本质:从某个状态出发探索所有可以到达的情况, 总是优先搜索距离初始状态近的状态。首先将初始状态添加到队列里,然后从队列的最前端不断取出状态,把从该状态可以转移到的状态中尚未访问过的部分加入队列,直到队列被取空或找到了问题的解。典例①:迷宫的最短路径...
2019-02-14 19:09:17
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人