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

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

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

  • Boltzman simulated annealing algorithm examples
    boltzman 模拟退火算法例子-Boltzman simulated annealing algorithm examples
    2022-09-05 01:25:03下载
    积分:1
  • vb,交通规划的比较经典的, 能解决许多问题。
    vb,算交通规划的比较经典的算法, 能解决许多问题。-vb, calculating traffic planning of the classical algorithm can solve many problems.
    2022-05-09 11:23:04下载
    积分:1
  • 二维数组的冒泡排序
    二维数组的冒泡排序-Bubble sort of Two-Dimensional Arrays
    2022-12-20 04:00:03下载
    积分:1
  • 高精度的加和减
    高精度的加和减法!-increase precision and subtraction!
    2023-07-12 08:50:03下载
    积分:1
  • 有重复元素的排列问题
    资源描述设集合R={r1,r2,...,rn}是要进行排列的n个元素,其中r1,r2,...,rn可能相同。 试着设计一个算法,列出R的所有不同排列。 即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。
    2022-06-15 12:23:57下载
    积分:1
  • 经典:邮费问题,所有的问题与任务的最后期限,依据。
    经典算法之:连续邮资问题,全排列问题,有限期任务安排,整数划分问题,装载问题-classic algorithms : for the postage issue, all issues with a task deadline, integer division, loading problems
    2022-02-25 05:40:12下载
    积分:1
  • 数据挖掘中的聚合层次聚类,有完整的注释
    数据挖掘中的聚合层次聚类算法,有完整的注释-Data Mining syndication hierarchical clustering algorithm, a complete Notes
    2022-08-09 09:21:49下载
    积分:1
  • 如何写遗传程序
    教你如何用c++编写遗传算法程序,并且有详细的示例,详细的描述了遗传算法的编写
    2022-08-13 08:02:51下载
    积分:1
  • 打印条形码示例
    资源描述 Code128 Code39 两种编码规则的条形码,数字变成条形码的转换方法。 // TODO: Add your control notification handler code here CDC dc; int CodeName,printQuality; LPSTR partial=NULL,text; CCode39 code39; CCode128 code128; UpdateData(TRUE); text=m_CodeText.GetBuffer (50); //获取编码方式 CodeName=m_CodeName.GetCurSel(); if(CodeName==CB_ERR) { MessageBox("请选择编码方式"); return; } switch(CodeName) { case 0: CodeType=CODE39; break; case 1: CodeType=CODE128A; break; case 2: CodeType=CODE128B; break; case 3: CodeType=CODE128C; break; } //获取打印机设备环境 if(!(printDlg.DoModal())) { MessageBox("打印错误。"); return ; }
    2022-03-22 14:26:04下载
    积分:1
  • reduction de dimension et classification par un classifieur svm
    un script d"un ptit algorithme de réduction de dimension avec le classifieur SVM  pour la classification  des données synthétiques ou une image, utilisation de ll"analyse en composants principals pour la reduction de dimension 
    2022-02-15 00:32:47下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载