A*算法

   1.A*算法,A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近,最终搜索速度越快。

   2. f*(n)=g*(n) +h*(n)从初始节点 S0 出发,经过节点 n到达目标节点的 最小步数 (真实值)。
         g*(n): 从S0 出发,到达 n的最少步数(真实值)
         h*(n): 从n出发,到达目标节点的最少步数(真实值)
         估价函数 f(n) 则是 f*(n) 的估计值。
  3.对于A*算法(伪代码):

      

A*

     

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值