启发式搜索(有信息式搜索) 以寻找最短路径问题为例
- 设一个评估函数f(n) ,从当前节点出发,根据评价函数来选择后续节点
- 设置一个启发性函数h(n), 计算从节点n到目标节点之间所形成路径的最小代价值 PS:这里将两点直接的直线距离设为估价函数
当然了,它不是最优的
因为他有弊端,所以我们采用A*算法
标签:函数,AI,路径,搜索算法,节点,入门 From: https://www.cnblogs.com/Alaso687/p/16946049.html
启发式搜索(有信息式搜索) 以寻找最短路径问题为例
当然了,它不是最优的
因为他有弊端,所以我们采用A*算法
标签:函数,AI,路径,搜索算法,节点,入门 From: https://www.cnblogs.com/Alaso687/p/16946049.html