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}]
评论信息
其他资源
- BPSK下不同信道误码率的比较
- 基于 visual studio开发的在线聊天室
- 基于QT的电子地图设计与实现
- 软件工程导论中文版+英文版
- Windows API Code Pack 1.1.zip
- mdb数据库合并工具
- 八叉树算法压缩点云数据
- 涡旋光束全息与拓扑荷模拟程序
- 锁机源码 生成随机密码
- RK3288 完整版技术手册datasheet 共计1700页
- 数字图像处理(第六版) 抖动算法.rar
- Python pygame 愤怒小鸟.rar
- AI面相手相3.0.3原版.rar
- lytro-power-tools-master.rar
- vcruntime140d.dll
- compat-libstdc++-33-3.2.3-72.el7.x86_64.zip
- “共票”_区块链治理新维度.pdf
- QT 触摸式列表 TouchList
- DZ论坛版块图标大合集png.zip
- Exploratory Data Analysis Using R 2018
- 五笔高手及全能打字教室
- Android省市区三级联动滚轮选择——仿IOS效果
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明