C/C++編程筆記:DFS 深度優先搜索的基本思想,含實例講解

        採用搜索算法解決問題時,需要構造一個表明狀態特徵和不同狀態之間關係的數據結構,這種數據結構稱爲結點。不同的問題需要用不同的數據結構描述。         根據搜索問題所給定的條件,從一個結點出發,可以生成一個或多個新的結點,這個過程通常稱爲擴展。結點之間的關係一般可以表示成一棵樹,它被稱爲解答樹。搜索算法的搜索過程實際上就是根據初始條件和擴展規則構造一棵解答樹並尋找符合目標狀態的結
相關文章
相關標籤/搜索