首页 › 答案 › 题库 › 远程教育 › 国家开放大学

关于深度优先搜索,下列说法正确的是()?

关于深度优先搜索,下列说法正确的是()?
正确答案:深度优先搜索(depthfirstsearch)是一个不断探查和回退的过程。,在探查的每一步开始之前,算法都有一个当前顶点(最开始即是起始顶点),每一步探查中,我们在当前顶点v的所有邻接顶点中,找出尚未访问过的一个,将其作为下一步探查的当前顶点,即我们永远希望向着更“深”的层次去探索。,深度优先搜索的过程可以使用栈来模拟,当然也可以使用递归的形式来完成。