为什么我需要深度优先搜索的堆栈和队列?

时间:2018-02-13 14:31:07

标签: python search data-structures

我正在参与Berkeley AI课程的项目,他们要求我在我的Depth First Graph Search实施中使用堆栈,队列和优先级队列。我将我的边缘存储在优先级队列中,并将我已经访问过的状态存储在一个集合中。我应该在此作业中使用堆栈和队列?

我不是伯克利的学生,我只是在高中时使用他们的课程进行独立学习,我得到了我的导师的许可,可以在线询问,所以这不是作弊的情况在家庭作业。

1 个答案:

答案 0 :(得分:0)

我意识到我误读了作业。它说:

" 重要提示:确保使用在util.py中提供给您的Stack,Queue和PriorityQueue数据结构!这些数据结构实现具有与自动编程器兼容所需的特定属性。"

我误解了它说我需要使用所有这些,当它真的说如果我想使用它们我应该使用它们的版本。