LeetCode基础-图-BFS

BFS：Breadth First Search，广度优先搜索。 当有这样一个问题：计算图中两点之间的最短距离时，须要广度优先搜索，BFS 也是不少图算法的基石。前端 要找到顶点 s 到 顶点 v 的最短路径，从 s 开始，在全部距离 s 一条边的顶点中寻找 v，若是找不到，就继续在与 s 距离一条边的顶点中寻找 v，如此下去，走到找到 v。web 深度优先搜索就好像是一我的在走迷宫，而广度优先搜

>>阅读原文<<