来自udacity cs215 unit3-12

深度优先:

1. 将openlist中的最后一项取出.

2. 将其未标记的邻项标记为已访问.并放入openlist.

3. 重复此步骤1.2.直到openlist为空.

例:

上图中图从P开始,openlist:

[p]

[r,s,q]

[r,s,t]

[r,s,u]

[r,s]

[r]

[]

广度优先则是将openlist中的第一项取出.有:

[p]

[r,s,q]

[s,q,u]

[q,u]

[u,t]

[t]

[]

Grabbing the last element means you are using a "stack". Grabbing the first means you are using a "queue". -MLL

深度优先使用的是栈.广度优先使用的是队列.

参考代码

• 相关文章
• 全局相关文章