算法分析與設計期末複習(第六章)

第六章 基本檢索與周遊方法 1. 搜索算法類型 基於枚舉策略 深度優先搜索 廣度優先搜索 優化+枚舉 回溯算法 = 深度優先搜索 + 剪枝策略 分支限界算法 = 廣度優先算法 + 剪枝策略 啓發式搜索 啓發式搜索是一種基於規則的優化搜索算法。 2. 周遊的概念 對於問題涉及到二叉樹、樹和圖的處理,要求確定滿足某一性質的節點集合,就需要檢索的方式來進行,當這種檢索必須包括檢索的數據對象的每一個結點進
相關文章
相關標籤/搜索