导读 大家好,小迪来为大家解答以上的问题。回溯法操作,关于回溯法操作这个很多人还不知道,现在让我们一起来看看吧!1、 回溯法操作是一种满
大家好,小迪来为大家解答以上的问题。回溯法操作,关于回溯法操作这个很多人还不知道,现在让我们一起来看看吧!
1、 回溯法操作是一种满足一定约束条件的优选搜索法,该方法的搜索通过一个多阶段的确定过程来实现;在每一阶段都需要从一些选择中选择一个分支,一旦发现前面的选择不可能获得一个解,则算法进行回溯,即重新回到刚搜索过的选择点,并选择该结点另一个没有被试过的分支;如果该点处所有的分支都已试过,则算法回溯到该结点之前被选择的点,而满足回溯条件的这个状态点就称为回溯点。
本文到此分享完毕,希望对大家有所帮助。
标签:
版权声明:本文由用户上传,如有侵权请联系删除!