第29597题 单选题
下列关于连通区域遍历的说法，错误的是哪一项？

连通区域遍历常用于二维网格类问题求解（如岛屿计数、图像分割、泛洪填充等），通常基于深度优先搜索(DFS)或广度优先搜索(BFS)实现。

A

使用递归版DFS遍历连通区域时，若网格规模极大、递归深度过深可能触发栈溢出错误，因此该场景下更推荐使用迭代版DFS或BFS实现

B

遍历连通区域过程中不需要标记已访问的单元格，不会出现重复遍历的问题

C

BFS遍历连通区域时按照层次逐层扩展的规则访问单元格，该特性使其适合求解连通区域内的最短路径类问题

D

四连通遍历规则指仅访问当前单元格上下左右四个相邻单元格，八连通规则额外包含四个对角方向的相邻单元格

程序运行统计
暂无判题统计
知识点：
算法基础-连通区域遍历
提交0次 正确率0.00%
答案解析
上一题 下一题