首页题目详情

在使用深度优先搜索(DFS)时,是否需要对已经访问的节点进行标记?

题目配图
A.不需要
B.需要
C.有时需要
D.视情况而定

优质解答

答案

B

解析

为防止重复访问节点,DFS必须对已访问的节点进行标记。否则可能导致无限循环。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

计算机软件基础单选题中等AI生成