这可能更容易理解为collapse/restore 宏。这个想法是先前探索的状态被折叠并且仅存储来自子树的最小 f 成本。这表示折叠的子树中的最佳未展开状态。

在恢复折叠树的部分时，恢复节点的 f-cost 可以是原始 f-cost (g+h)，也可以是存储的 f-cost（如果它更大）。通过取最大值，代码确保恢复的状态至少维持先前最佳未扩展状态的成本。（如果 g+h 成本更大，那么我们知道该状态之前没有扩展，并且之前不是边缘成本最小的边缘状态。）

链接的论文给出了几个例子，在搜索过程中使用了类似的想法。