回溯法是一种选优搜索法,又称为试探法 , 按选优条件向前搜索,以达到目标 。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点” 。
【什么是回溯法】在回溯法中,每次扩大当前部分解时 , 都面临一个可选的状态集合,新的部分解就通过在该集合中选择构造而成 。这样的状态集合,其结构是一棵多叉树 , 每个树结点代表一个可能的部分解,它的儿子是在它的基础上生成的其他部分解 。树根为初始状态,这样的状态集合称为状态空间树 。
什么是回溯法的详细内容就为您分享到这里,【精彩生活】jing111.com小编为您精选以下内容,希望对您有所帮助:
- 慧与合作软件开发方向什么意思
- 给幼儿园老师送什么礼物
- 钟爱有加什么意思
- 李幼斌粮食厅长是什么电视剧
- 什么东西可以软化石头
- 染色体由什么和什么两种物质组成
- 省属市属区属是啥意思有啥区别
- 裂缝观测测定的正确做法是怎样的
- 说点阳间话什么意思
- 相的音序和音节是什么