weixin_43898478的博客

原创 关于bfs的分析和例题

bfs（Breadth First Search)，广度优先搜索，其主要思路为首先以一个未被访问的点作为起点，寻找该点能都到达的下一个点，存入队列中，再按照队列的顺序，找寻下一个未被访问且可以到达的点，知道达到目标点或访问完所有的点。因为是队列的缘故，搜索时时按一层层的方式往下寻找，找完一层后才找下一层。例题：Maze Problemhttp://acm.swust.edu.cn/#/prob...