问题是:
- 对于讲义中的图形,标记使用时搜索(生成)节点的顺序:
a)深度优先搜索 .
b)深度优先,回溯搜索 .
c)广度优先搜索 .
这些问题的答案显然是,
- a)深度优先搜索 . a,b,d,d,e,l,c,f,h,n,p,q,z,j,m,z,k,q,p,q,z,z,c,f,h, n,p,q,z .
b)深度优先,回溯搜索 . a,b,d,c,f,h,n,p,q,z,e,j,m,z,l,k,p,q,z,q,z,d,c,f,h, n,p,q,z .
c)广度优先搜索 . a,b,d,d,e,l,c,c,j,k,q,f,f,m,p,z,h,n,h,n,z,q,p,p,z, q,q,z,z .
我和另外三个学生无法弄清楚他是如何得到这些的 .