(总结)宽度优先搜索(Breadth First Search)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(总结)宽度优先搜索(Breadth First Search)相关的知识,希望对你有一定的参考价值。
ACM入门最经典的开局一般都是宽搜。
宽度优先搜索(以下均简称bfs)一般用于树和图的搜索,在ACM中属于比较基础的技巧,因此需要非常熟练的掌握。
那么从最基础的bfs开始讲起。在一个迷宫中,有一个起点和一个终点(出口),和一些障碍物(无法通过)。
比如下图
以上是关于(总结)宽度优先搜索(Breadth First Search)的主要内容,如果未能解决你的问题,请参考以下文章
广度优先搜索(Breadth First Search, BFS)
广度优先搜索(Breadth First Search) 学习
广度优先搜索(Breadth First Search) 学习