在A-Star算法中，如果找到当前位于边界（开放列表）的节点的更好路径，我们是否更换了边界节点？
例如：frontier的节点B具有评估函数值f（x）= 25，并且在探索节点C的子节点时，我们有一条从C到B的路径，其中f（x）= 15我们是否在边界中替换此值？
答案 0 :(得分：0)
A-Star数据结构：
打开列表包含尚未展开的节点。按评估函数 f（n）= g（n）+ h（n）排序。最初包含根。要展开节点，您将从列表中获得第一个节点。此外，您将后续添加到列表中。
已关闭列表包含已展开的节点。当您要扩展节点时，请检查它是否在关闭列表中。如果是你丢弃它。
请注意，打开列表按评估函数排序，以便具有最佳评估函数的节点位于列表的前面。
希望这有帮助。