A星寻路算法(A*)
寻路，经典A星算法(A*)：
1。采用静态内存方案，寻路过程不会出现动态内存分配，杜绝内存泄漏的可能
2。CloseList采用直接寻址方式实现
3。OpenList采用优化过的遍历查找插入算法，实现简单高效。如果哪位有二叉堆实现了，帮忙对比测试一下
4。纯C风格，没有采用STL等高级数据类型，保证执行效率和移植性
5。有简单的路径平衡处理，效果还不错
6。对外接口简单，只有三个函数
7。目前只实现了0/1二元化路径，要支持多值化应该也很容易修改，估计也就修改是G/H值的计算
在VS2005下可以编译运行通过，2个文件FindPath.h FindPath.cpp， 应该可以在Linux下编译
本算法参考了 Panic 对 Patrick Lester 的翻译： http://blog.vckbase.com/panic/archive/2005/03/20/3778.html
有Bug或建议，请E-MAIL：zhengyinhe@163.com
文件下载
资源详情
[{"title":"（ 7 个子文件 16KB ） A星寻路算法(A*)","children":[{"title":"Astar","children":[{"title":"Astar.sln <span style='color:#111;'> 880B </span>","children":null,"spread":false},{"title":"Astar.suo <span style='color:#111;'> 18.00KB </span>","children":null,"spread":false},{"title":"Astar.exe <span style='color:#111;'> 44.00KB </span>","children":null,"spread":false},{"title":"debug","children":null,"spread":false},{"title":"Astar","children":[{"title":"Astar.vcproj <span style='color:#111;'> 3.95KB </span>","children":null,"spread":false},{"title":"FindPath.h <span style='color:#111;'> 809B </span>","children":null,"spread":false},{"title":"Astar.vcproj.PC-201006181711.Administrator.user <span style='color:#111;'> 1.39KB </span>","children":null,"spread":false},{"title":"Debug","children":null,"spread":false},{"title":"FindPath.cpp <span style='color:#111;'> 7.72KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]
评论信息
其他资源
- [BUPT]计算机系统基础课程全部实验+ PPT 整合包 （计算机学院 - 大二上）.zip
- 方言普通话语音识别语料库样例
- 基于Elman神经网络的电力负荷预测的MATLAB实现
- 小功率调幅发射机的设计与制作
- VB图书管理系统源代码及打包文件
- caffe-py35-CUDA8
- 基于matlab的连杆机构运动仿真源代码
- 数字图像霍夫曼编码压缩编码MATLAB实现
- C++从YUV420序列中获得指定一帧数据(自带序列，可直接运行)
- 课程设计脉搏计设计，电路图及其详细过程
- 火车票打印软件
- 吴镇杨数字信号处理课件
- CS/CSS架构应用的软件性能测试模型分析
- 物联网行业白皮书（2020年）.pdf
- mysql-connector-odbc-8.0.18-1.el7.x86_64.rpm
- 基于fpga的fsk调制波形波形
- Adobe Dreamweaver CC ASP ASP.NET扩展
- C++学习指南（语法篇）代码+pdf(pdf可直接打印)
- qt5.11.1的中文帮助文档
- SP37胎压传感器资料
- SIM800C+GPS+ILI9325LCD显示连接服务器
- MAX118程序（并行8位ADC）
- 深入应用C++11：代码优化与工程级应用
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明