我对最佳优先搜索算法有一些疑问。我拥有的伪代码如下： 最佳优先搜索伪代码
第一个问题：是否完整？我读过这不是因为它可以进入死胡同，但我不知道什么时候会发生，因为如果算法选择一个没有更多邻居的节点，它不会卡在其中，因为这个节点被删除从开放列表中，在下一次迭代中，开放列表的下一个节点被处理并继续搜索。
第二个疑问：它是最优的吗？我认为，如果它在搜索过程中访问更接近目标的节点，那么解决方案将是最短的，但事实并非如此，我不知道这样做的原因，因此，导致这种情况的原因算法不是最优的。
我使用的启发式方法是两点之间的直线距离。
谢谢你的帮助！！
robotics artificial-intelligence heuristics path-finding best-first-search
