CSDN 葉庭云：https://yetingyun.blog.csdn.net/

主要內(nèi)容：回溯策略、圖搜索策略（無信息的圖搜索、啟發(fā)式的圖搜索）、A 算法與 A* 算法

一、回溯策略

回溯算法（BackTracking Algorithm） 實際上是一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發(fā)現(xiàn)已不滿足求解條件時，就 “回溯” 返回，嘗試別的路徑?；厮莘ㄊ且环N選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達到目標。但當探索到某一步時，發(fā)現(xiàn)原先選擇并不優(yōu)或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態(tài)的點稱為 “回溯點”。許多復雜的，規(guī)模較大的問題都可以使用回溯法，有 “通用解題方法” 的美稱。（也是一種深度優(yōu)先搜索