backtracking search 中文意思是什麼

backtracking search 解釋
回溯查找
  • backtracking : 倒向追蹤 沿原路折回 以較高級職工代替低級職工
  • search : vt 1 搜查；檢查（身體、衣袋等）；搜索，搜尋；找；尋找。2 調查；查究；探求；追求；根究 （into）。3...
  1. Problems search algorithm based on the broad first backtracking algorithm

    基於廣度優先回溯演算法的試題搜索演算法
  2. 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

    本文的一個重要意義是將回溯法和分支限界法這兩個傳統的演算法策略轉變為本文所提出的通用搜索演算法的應用例子。
  3. Searching of the state space is always being one of the usual ways for solving the optimal problems. the traditional ways of finding solutions only have backtracking, branch - and - bound and implicit graphs search as their theoretical introduction

    狀態空間搜索是解決優化問題的常用方法之一，傳統的狀態空間搜索求解技術有回溯法和分支限界法以及隱式圖搜索這些演算法策略作為理論指導。
  4. The algorithm applies a simple clique finding and weighted coloring to determine lower and upper bounds, and actives exactly one new search tree node at each branching stage which using the information obtained in the weighted coloring to choose a branching vertex, and uses backtracking method to obtain optimum solution

    該演算法用團的簡單啟發式演算法提供下界；用加權著色的啟發式演算法提供上界；在分支階段，每次只產生一個新的子問題，並利用著色信息來選擇分支頂點；最後利用回溯法來檢驗整體最優性。
分享友人
分享到 Line

分享到臉書