问题描述
我正在实现 A* 算法，它需要更快的数据查询，我能想到的最好方法是哈希表（cpp 中的 unordered_map），但我的计算时间有点长（每个查询 4 微秒）用例。
A*：A* 是一种基于启发式的搜索方法，用于在给定的地图中找到最优解。它通过从开始到目标创建和扩展树（树中的每个节点是地图上的特定位置）来找到路径，当创建新节点时，算法会检查之前是否创建了相同的节点。
为了检查新创建的节点可用性，我将所有节点推送到字典中并在必要时进行查询，但如上所述查询时间高于我的问题所需的时间，我尝试的另一种方法是通过创建具有地图大小的布尔值的二维数组（已占用为真，未占用为假）并直接从二维数组中查询，但问题是为数组创建的内存太高。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）