Mashiro_ylb的博客

八数码难题题

广度优先搜索算法BFS广度优先搜索算法（又称宽度优先搜索）（简称BFS、八法师）是最简便的图的搜索算法之一，这一算法也是很多重要的图的搜索算法的原型。其实bfs不仅可以实现图的搜索问题，也可以实现很多最优解问题等。 bfs的核心实现方法就是队列（STL与手写均可），核心思想为按规则逐层产生搜索树（注意：bfs是逐层产生，而dfs是不断产生新层数直到到达最底层开始回溯），下面开始深入介绍。 基本模