tree--search 一致代價搜索 尋找最優路徑算法--貪婪算法與一致代價搜索的結合算法 A*算法

一致代價搜索分爲三類:廣度搜索(可以找到最優解)、最小代價搜索(可以找到最優解)、深度搜索(不能)                  尋找最優路徑算法---貪婪最佳優先搜素算法 源S到G的路徑搜索,首先從S出發,有四個方向,上下左右,通過預測方向我們鎖定S的右側方向開始開始進行 A*算法搜索:源:Arad,目標:Bucharest(能找到最小路徑的前提條件取決於估價函數h:) 小測試:滑塊謎題 (
相關文章
相關標籤/搜索