backtracking method 中文意思是什麼
backtracking method
解釋
回溯法, 追蹤法- backtracking : 倒向追蹤 沿原路折回 以較高級職工代替低級職工
- method : n 1 方法，方式；順序。2 （思想、言談上的）條理，規律，秩序。3 【生物學】分類法。4 〈M 〉【戲劇】...
-
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
該演算法用團的簡單啟發式演算法提供下界；用加權著色的啟發式演算法提供上界；在分支階段，每次只產生一個新的子問題，並利用著色信息來選擇分支頂點；最後利用回溯法來檢驗整體最優性。 -
The test vector set of the circuit can be obtained through constructing a test bdd. compared with the traditional algorithms, this method avoids enormous backtracking process. the second application is the network reliability based on bdd
Bdd應用於數字電路的固定型故障檢測，建立的故障節點的檢測bdd可以比較方便地得出電路故障的測試矢量，相比傳統的測試演算法，避免了龐大的反向回溯過程。
分享友人