搜索算法的一些簡介和理解

1、概述： 　　搜索算法是我們經常要用到的算法，比如深度優先搜索、廣度優先搜索算法等等，當然搜索算法千變萬化，往往根據實際應用會加一些優化等等。例如，A*算法就是加了啓發函數的廣度優先搜索。回溯算法解決四皇后問題就可以看成加了一個估計函數深度優先搜索。 下面會介紹深度優先搜索，廣度優先搜索，A*算法等等。 2、深度優先搜索（DFS）： 　　搜索算法的要點有三個，（1）初始狀態 （2）擴展新狀態  

>>阅读原文<<