《麻省理工學院公開課：人工智能》筆記四

《05 搜索： 最優，分支限界，A*》視頻鏈接 【內容簡介】 還是上一節課的地圖，由這張地圖引出了最短路徑求解問題。利用了拓展列表（Extended List），可容許性啓發Admissible heuristic（積累距離+直線距離）對分支限界法（Branch and Bound）進行了優化。以及講解了使用可容許性啓發的條件。 【筆記】 先強調一點：雖然我們用地圖來解釋搜索算法，但實際上 搜索是

>>阅读原文<<