qq_30280271的博客

原创 广度优先搜索(BFS)

广度优先搜索(BFS)概念 BFS是从根节点开始，沿着树的宽度遍历树的节点。所有节点均被访问，则算法终止。BFS是一种盲目搜索，系统的展开并检查图中所有的节点。 什么情况下当应用BFS搜索 一般适用于求最短、最长路径等问题 例子分析 解题思路 将陆地一轮又一轮地扩大，直到覆盖完全，计算扩大了多少轮，输出轮数即可，扩大的地方进行赋值 int isExistZero(int** grid, int gridSize, int* gridColSize) { for (in