回溯法的特点

更新时间:02-11 教程 由 淡忘 分享

回溯法的特点?

基本特征:1.节点是用深度优先搜索的方法生成的;2.不需要存储整颗搜索树,只需要存储根到当前活动节点的路径。

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

声明:关于《回溯法的特点》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2202518.html