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

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

于 2022-05-29 发布 文件大小:58.85 kB
0 182
下载积分: 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 个回复

  • 矩阵奇异值分解(C语言版)
    矩阵奇异值分解算法的C语言实现,已附有测试矩阵,可以实现低维度的奇异值分解算法,输入NXN矩阵,输出奇异值矩阵、左酉矩阵和右酉矩阵。源码比较简单,适合刚接触矩阵算法的初学者。
    2022-02-26 22:22:51下载
    积分:1
  • simple algorithm standard procedures, we will be able to meet the need.
    标准单纯性算法程序,不知能否满足大家需要。-simple algorithm standard procedures, we will be able to meet the need.
    2022-06-11 17:35:54下载
    积分:1
  • c语言求解线性矩阵
    算例1:使用逐次相乘求两个实矩阵乘积的程序,运行效果如附图1. 程序中预置了两个实矩阵A,B,运行后输出它们的乘积。 知识点:实矩阵相乘的法则及程序实现。 算例2:高斯消去法解线性方程 求解N阶线性代数方程组Ax=B的小程序,运行效果如附图2. 程序中预先给定了系数矩阵A和值向量B的值,执行后输出解向量。 知识点:消去法矩阵运算的程序实现。 算例3:求n阶实矩阵A的逆矩阵A-1的小程序,运行效果如附图3. 程序中预置了A的值,运行后分别输出A,A-1和A*A-1的值。 知识点:高斯-约当消去法的计算方法及程序实现。
    2022-08-11 01:43:36下载
    积分:1
  • 使用汇编产生随机数的程序
    使用汇编产生随机数的程序 - The use assembly has the random number procedure
    2022-02-02 11:09:20下载
    积分:1
  • 遗传优化
    此算法是 遗传优化算法 对于学习智能优化算法很有帮助,同时对于基本的遗传算法的使用有一定的指导作用,希望对大家有用,
    2022-05-30 18:10:24下载
    积分:1
  • 万年历C++源码
    1设计编写一个C++程序—“万年历”。  2输入任一年将显示出该年的所有月份日期,对应的星期。  3 下一行显示星期,从周日到周六,中英文都可以。  4 下一行开始显示日期从1号开始,并按其是周几实际情况与上面的星期数垂直对齐。  5 月份:中文英文都可以,注意闰年情况。
    2023-06-16 22:15:03下载
    积分:1
  • 33届acm亚洲区域赛成都赛区1001题源码
    33届acm亚洲区域赛成都赛区1001题源码-33rd acm Chengdu Asian Regional Conference tournament title of 1001 source
    2023-02-08 15:15:03下载
    积分:1
  • 常用的C++语言计源代码
    C语言常用算法源代码-C language commonly used calculates the law origin code
    2023-01-08 13:35:03下载
    积分:1
  • 殷人昆第二版源代码(参考)
             瑞士的计算机学者Niklaus Wirth在1976年出版了一本书,书名为《算法+数据结构 = 程序设计》,它正说明了数据结构与算法在程序设计中的作用。程序设计的实质即为计算机处理问题编制一组
    2022-11-21 17:05:03下载
    积分:1
  • Real
    实数编码遗传算法程序 共3部分 可以应用于很多方面,但需进一步理解其原理-Real-coded genetic algorithm procedure can be applied to a total of 3 parts in many aspects, but a better understanding of its principle
    2023-05-22 18:15:03下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载