tree--search 一致代价搜索 寻找最优路径算法--贪婪算法与一致代价搜索的结合算法 A*算法
一致代价搜索分为三类:广度搜索(可以找到最优解)、最小代价搜索(可以找到最优解)、深度搜索(不能) 寻找最优路径算法---贪婪最佳优先搜素算法源S到G的路径搜索,首先从S出发,有四个方向,上下左右,通过预测方向我们锁定S的右侧方向开始开始进行A*算法搜索:源:Arad,目标:Bucharest(能找到最小路径的前提条件取决于估价函数h:)小...
原创
2019-05-06 20:44:06 ·
4049 阅读 ·
1 评论