A* 搜索似乎重新计算了 Arad、Sibiu 和其他重复状态的 f 值,它不应该这样做,因为这些节点已经展开并处于关闭状态。那么我在这里错过了什么?(图片来自 Russel 和 Norvig - 人工智能。
在这种情况下,这些节点不会扩展,因为它们的 f 值大于最佳路径,如果不是这样怎么办?即,如果最近的 f 值返回到前一个节点怎么办?A*会这样做吗?
A* 搜索似乎重新计算了 Arad、Sibiu 和其他重复状态的 f 值,它不应该这样做,因为这些节点已经展开并处于关闭状态。那么我在这里错过了什么?(图片来自 Russel 和 Norvig - 人工智能。
在这种情况下,这些节点不会扩展,因为它们的 f 值大于最佳路径,如果不是这样怎么办?即,如果最近的 f 值返回到前一个节点怎么办?A*会这样做吗?