贪心最佳优先搜索算法和最佳优先搜索算法有什么不同？ 维基页面有一个关于贪心BFS的单独段落，但是有点不清楚。 我的理解是，贪心BFS只是BFS，其中维基百科算法中“OPEN中最佳节点”是计算节点的启发式函数。因此，实现如下：OPEN = [initial state] CLOSED = [...

这两种方法都有一个数据结构来保存要扩展的节点及其成本。这两种方法首先扩展成本最佳的节点。那么它们之间有什么区别呢？ 有人告诉我，均一成本搜索是一种盲目的方法，而最佳优先搜索则不是，这让我更加困惑了（它们都具有有关节点成本的信息吗？）。