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

eb894781 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析