首页 > 编程语言 >AI入门之搜索算法

AI入门之搜索算法

时间:2022-12-03 00:34:08浏览次数:47  
标签:函数 AI 路径 搜索算法 节点 入门

启发式搜索(有信息式搜索) 以寻找最短路径问题为例

  1. 设一个评估函数f(n) ,从当前节点出发,根据评价函数来选择后续节点
  2. 设置一个启发性函数h(n), 计算从节点n到目标节点之间所形成路径的最小代价值 PS:这里将两点直接的直线距离设为估价函数

当然了,它不是最优的

 

 

因为他有弊端,所以我们采用A*算法

 

 

 

 

 

标签:函数,AI,路径,搜索算法,节点,入门
From: https://www.cnblogs.com/Alaso687/p/16946049.html

相关文章