qq_44086587的博客

原创 搜索算法之宽度优先搜索（bfs）

宽度优先搜索：（最小路径/操作） 1.迷宫问题在这里插入代码片 ①普通迷宫（墙，路，出入口）初级 ②特殊迷宫（墙，路，钥匙，门，炸弹，怪兽…）高级 本质：从某个状态出发探索所有可以到达的情况， 总是优先搜索距离初始状态近的状态。首先将初始状态添加到队列里，然后从队列的最前端不断取出状态，把从该状态可以转移到的状态中尚未访问过的部分加入队列，直到队列被取空或找到了问题的解。 典例①：迷宫的最短路径 ...