深度優先搜索，廣度優先搜索，爬山搜索，束搜索算法學習筆記

文章目錄 大英博物館搜索 深度優先搜索(Depth first) 深度優先搜索算法 廣度優先搜索(Breadth first) 廣度優先搜索算法 拓展列表改進算法 爬山算法 束搜索(Beam search) 最佳優先搜索 問題如下圖所示，S爲起點，要到達點G。 搜索不是關於地圖的，而是關於選擇的 大英博物館搜索 找到所有的結果。須遵循的原則：搜索不能原地打轉，也就是說，從S去了A後就布恩那個在從A

>>阅读原文<<