qq_44086587的博客

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

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