登录
首页 » 算法 » 基于A*算法的航路规划算法

基于A*算法的航路规划算法

于 2022-05-29 发布 文件大小:58.85 kB
0 60
下载积分: 2 下载次数: 2

代码说明:

A*[1](A-Star)算法是一种静态路网中求解最短路最有效的方法。公式表示为: f(n)=g(n)+h(n),其中 f(n) 是从初始点经由节点n到目标点的估价函数,g(n) 是在状态空间中从初始节点到n节点的实际代价,h(n) 是从n到目标节点最佳路径的估计代价。保证找到最短路径(最优解的)条件,关键在于估价函数h(n)的选取:估价值h(n)实际值,搜索的点数少,搜索范围小,效率高,但不能保证得到最优解。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 696519资源总数
  • 104213会员总数
  • 20今日下载