要闻

当前位置/ 首页/ 要闻/ 正文

什么是回溯法中为避免无效搜索采取的策略 什么是回溯法

导读 大家好,我是东南,我来为大家解答以上问题什么是回溯法中为避免无效搜索采取的策略,什么是回溯法很多人还不知道,现在让我们一起来看看吧...

大家好,我是东南,我来为大家解答以上问题什么是回溯法中为避免无效搜索采取的策略,什么是回溯法很多人还不知道,现在让我们一起来看看吧!

大家好,业小编来为大家讲解下。什么是回溯法这个很多人还不是很了解,现在让我们一起来看看吧!

1、回溯法是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。

2、在回溯法中,每次扩大当前部分解时,都面临一个可选的状态集合,新的部分解就通过在该集合中选择构造而成。这样的状态集合,其结构是一棵多叉树,每个树结点代表一个可能的部分解,它的儿子是在它的基础上生成的其他部分解。树根为初始状态,这样的状态集合称为状态空间树。

本文什么是回溯法到此分享完毕,希望对大家有所帮助。

本文到此讲解完毕了,希望对大家有帮助。