关于A-star算法

Question

在A-Star算法中，如果找到通往当前边界（开放列表）上的节点的更好路径，我们是否替换了边界中的节点？

例如：边界的节点B的评估函数值为f（x）= 25，在探索节点C的子级时，我们有一条从C到B的路径，其f（x）= 15，我们是否在边界中替换此值？

Answer 1

A-Star数据结构：

打开列表：包含尚未扩展的节点。 按评估函数f（n）= g（n）+ h（n）排序。 最初包含根。 要扩展节点，请从列表中获取第一个节点。 此外，您还将后继者添加到列表中。

封闭列表：包含已扩展的节点。 当您要扩展节点时，请检查它是否不在关闭列表中。 如果是，则将其丢弃。

注意，打开列表按评估功能排序，因此具有最佳评估功能的节点位于列表的前面。

希望这可以帮助。