关于a*寻路算法【cocos2dx吧】

cocos2dx吧关注：10,997贴子：33,683

你们都用什么数据结构来存放open表和close表？我为了简单直接用vector 然后用sort排序把f最小的放到最后，然后判断是否在两表中就直接遍历，发现遍历效率太低。

送TA礼物

IP属地:湖南

来自Android客户端1楼2015-12-12 13:31回复

链表,二分法

2楼2015-12-13 10:15

直接用优先队列啊

IP属地:北京

3楼2015-12-15 14:46

收起回复

没玩过a*，，用图试试呢添加一个键方便查找

来自WindowsPhone客户端4楼2015-12-21 12:47

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴