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

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