我的讲师给了我这些作为深度第一个问题的答案,我认为他们错了

loading...


1

Tree graph and search tree

问题是:

  • 对于讲义中的图形,标记使用时搜索(生成)节点的顺序:

a)深度优先搜索 .

b)深度优先,回溯搜索 .

c)广度优先搜索 .

这些问题的答案显然是,

  1. 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 .

我和另外三个学生无法弄清楚他是如何得到这些的 .

loading...

0回答

No Data

评论

暂时没有评论!