深度优先搜索:运营商的顺序?

时间:2017-09-28 09:19:45

标签: algorithm search depth-first-search

我有一个关于DFS的问题(但也适用于BFS),我知道它是如何工作的,我们总是扩展最深的节点,我们将它从LIFO队列中删除。但是假设我必须从问题公式开始,所以我有一些运算符以及初始和目标状态。 我的问题是,我必须为每个节点以相同的顺序应用运算符吗?例如,如果我将运算符应用于订单后的初始状态,

Op1,Op2,Op3

现在,对于我已经扩展的每个孩子,我必须以相同的顺序应用运算符吗?

      IS
   1/ 2| \3
   /   |  \
  A    B   C 

我的意思是,如果我在这里应用DFS,我会扩展A节点。我是否必须再次申请Op1,Op2和Op3?

我问这是因为我是一个人,这是一个练习,所以我知道哪些状态和运算符序列导致解决方案,但它没有,所以我认为我必须使用相同的顺序迭代所有搜索树!

0 个答案:

没有答案