深度優先搜索與寬度優先搜索的知識點概括

一、什麼是搜索?算法        搜索算法是利用計算機的高性能來有目的的窮舉一個問題解空間的部分或全部的可能狀況,從而求出問題的解的一種方法。在競賽中,搜索法還被當作「救命稻草」——大多數問題均可以使用搜索來謀取部分分數。        搜索策略有不少,常見的有:深度優先搜索、寬度優先搜索、迭代加深搜索等。搜索算法的設計主要是一下幾個步驟:肯定狀態和擴展方式、選用合適的搜索方式、優化。 二、、深
相關文章
相關標籤/搜索