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

连通区域遍历是图像分割、网格路径搜索等场景的常用基础算法，常见实现方式为深度优先搜索(DFS)和广度优先搜索(BFS)两种，请判断下列相关说法中错误的是：

A

使用DFS遍历4连通区域时，每次只需检查上下左右四个相邻像素点

B

遍历过程中无需标记已访问的节点，重复访问不会影响遍历结果和效率

C

BFS遍历连通区域时，按层次顺序访问节点，适合求解无权网格的最短路径类问题

D

当连通区域尺寸极大时，递归实现的DFS容易出现栈溢出问题，更推荐使用迭代实现或BFS

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