首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 基于A*算法的航路规划算法

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

  • 资源大小:58.85 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 算法 c++ 算法 基于 规划 航路

资 源 简 介

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

文 件 列 表

航路规划_斜线
res
MainFrm.cpp
MainFrm.h
ReadMe.txt
Resource.h
StdAfx.cpp
StdAfx.h
航路规划.clw
航路规划.cpp
航路规划.dsw
航路规划.h
航路规划.rc
航路规划Doc.cpp
航路规划Doc.h
航路规划.plg
航路规划.ncb
航路规划.aps
航路规划.dsp
inputdialog.h
inputdialog.cpp
航路规划View.h
航路规划View.cpp
航路规划.opt
www.pudn.com.txt

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP