回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
...概述 回溯法(backtracking)是一种系统地搜索问题解的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根结点出发搜索解空间树。
基于3276个网页-相关网页
回溯法(backtracking algorithms)是一种选优搜索法,按选优条件向前搜索,以达到目标。当搜索到某一步时,发现原先选择并不优或达不到目标,就退回上一步重新选择...
基于56个网页-相关网页
事后回溯法 post hoc research ; ex-post facto
平行回溯法 parallel backtracking
时序回溯法 chronological backtracking
回溯法规划 backtracking programming
相关回溯法 relevant backtracking
光影回溯法 backward ray tracing
无穷回溯法 the infinite regress method
非时序回溯法 nonchronological backtracking
回溯算法 Backtracking Algorithm ; [计] back-track algorithm
A great significance of this article is that it changes the Branch and Bound algorithm and Backtracking algorithm into application examples of the generic search algorithm of optimal problems advanced in this article.
本文的一个重要意义是将回溯法和分支限界法这两个传统的算法策略转变为本文所提出的通用搜索算法的应用例子。
参考来源 - 优化问题的通用搜索算法研究与实现·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐