深度优先搜索路径

时间:2018-12-10 12:05:19

标签: search artificial-intelligence depth-first-search backtracking

我的讲师给了我这些作为深度优先问题的答案,我认为它们是错误的。
树形图和搜索树

enter image description here

问题是:

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

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。

我和另外三个学生不知道他如何得到这些东西。

0 个答案:

没有答案