tree--search 一致代价搜索 寻找最优路径算法--贪婪算法与一致代价搜索的结合算法 A*算法

一致代价搜索分为三类:广度搜索(能够找到最优解)、最小代价搜索(能够找到最优解)、深度搜索(不能)算法                  寻找最优路径算法---贪婪最佳优先搜素算法函数 源S到G的路径搜索,首先从S出发,有四个方向,上下左右,经过预测方向咱们锁定S的右侧方向开始开始进行测试 A*算法搜索:源:Arad,目标:Bucharest(能找到最小路径的前提条件取决于估价函数h:)3d 小测
相关文章
相关标签/搜索