发新帖

#请教#初探A*算法的疑惑

[复制链接]
68 1

快来加入 TensorFlowers 大家庭!

您需要 登录 才可以下载或查看,没有帐号?加入社区

x
最近编写了一个关于使用A*算法实现地图探索的demo,期间发现这样一个问题:当表示地图的矩阵只有10*10大小时,A*可以迅速算出起点到终点的路径,而在真正将实际大小为600*600像素的Image映射为矩阵时,使用A*计算一条路径都需要等待很长的时间,最终不得不将像素矩阵压缩到60*60才使响应时间下降到可接受范围内;于是产生了这样一个疑问,我们确实可以通过优化G、H评价方法来提高搜索效率,但当参与规划的数据体量巨大时运行效率下降的问题仍难以掩盖,那么A*算法的适用场景到底是什么呢?如何有效解决数据量上升时的效率问题呢?

我知道答案 回答被采纳将会获得10 金币 + 5 金币 已有1人回答
本楼点评(0) 收起

精彩评论1

kdongyi  TF荚荚  发表于 2018-7-15 17:09:26 | 显示全部楼层
可以参考一下经典的demo
本楼点评(0) 收起
您需要登录后才可以回帖 登录 | 加入社区

本版积分规则

主题

帖子

69

积分
快速回复 返回顶部 返回列表