python - 统一成本解决方案中的算法问题

Question

我正在做 unifrom 成本搜索算法。我得到的解决方案比实际的略大。扩展的节点数比实际的要多。

我使用了这个算法:

获取初始节点，放入优先级队列中。P.queue会自行根据成本对其中的节点进行排列。低成本节点优先。

使用 while 循环，直到队列为空。

从队列中删除一个节点并检查它是否是目标状态。如果不是，请检查它是否在访问列表中。访问列表是一个集合，其中包含所有已展开的节点。如果不存在于访问列表中，则获取其后继者以及成本和操作。

计算到该节点的成本。

如果后继节点的成本大于父节点的成本，则将其加入队列并检查该后继节点是否在父目录中。如果没有，让他成为一个明显的人，这样我们就可以原路返回。

我的算法是正确的还是我需要检查其他东西:

Answer 1

您似乎正在实现 Dijkstra与优先队列。但由于成本是统一的，BFS就足够了。