A星算法的实现

Question

使用HashMaps而不是ArrayLists实现A star算法吗？

Answer 1

首先，A star与任何特定的数据结构无关。我使用数组列表和排序列表（用于按排序顺序存储打开的节点）实现它。您可以根据需要实施

Answer 2

我认为你所谈论的是一堆，或说一个优先级队列。最佳优先搜索方法要求您以最低成本从开放集中选择节点。堆允许执行O（log N）插入并在O（1）处查找当前最佳节点。