A星寻路算法(A*)下载

weixin_39821051 2019-07-05 05:00:24
寻路,经典A星算法(A*):
1。采用静态内存方案,寻路过程不会出现动态内存分配,杜绝内存泄漏的可能
2。CloseList采用直接寻址方式实现
3。OpenList采用优化过的遍历查找插入算法,实现简单高效。如果哪位有二叉堆实现了,帮忙对比测试一下
4。纯C风格,没有采用STL等高级数据类型,保证执行效率和移植性
5。有简单的路径平衡处理,效果还不错
6。对外接口简单,只有三个函数
7。目前只实现了0/1二元化路径,要支持多值化应该也很容易修改,估计也就修改是G/H值的计算

在VS2005下可以编译运行通过,2个文件FindPath.h FindPath.cpp, 应该可以在Linux下编
相关下载链接://download.csdn.net/download/zhengyinhe/2848875?utm_source=bbsseo
...全文
19 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

12,695

社区成员

发帖
与我相关
我的任务
社区描述
CSDN 下载资源悬赏专区
其他 技术论坛(原bbs)
社区管理员
  • 下载资源悬赏专区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧