统一成本搜索：如何保留解决方案？

Question

可以在此处找到算法：http://en.wikipedia.org/wiki/Uniform-cost_search

我正在努力保持解决方案。我用Python编写，我的实现找到了预期的最佳解决方案，但我不知道如何存储它。

我想在探索新的邻居时，我需要将当前节点添加到新的邻居路径中，但是我的预期并不正常。

这是一项家庭作业，所以我不会发布代码，但如果有必要，我可以发布片段。

谢谢！

Answer 1

您是否在寻找最终路径？在这种情况下，您只需在每个节点中存储父节点的地址，并在找到目标时向上遍历到根节点。