为什么双向图搜索只有在使用 BFS 时才完成？

Question

在我发现的每一篇文章中，似乎都在说，只有在双向使用 BFS 时，双向搜索才完成。我并不真正理解这一点，因为有更多“完整”的搜索算法。例如，如果其中一个方向使用IDS（迭代加深搜索）或A*路径而不是BFS，它会不会不完整？ 所以，我的主要问题是“只有在双向使用 BFS 时才完成双向搜索”这句话的基础是什么？像这样的搜索算法的完整性的真正标准是什么？

谢谢

我考虑过在 python 中运行双向搜索图代码以确定这些代码是否完整，但我不知道它是否适用于每个示例，所以这样做有点不准确。

Answer 1

Ωραια η εργασια 1 ερωτηση 5. Τα λεμε στην επομενη διαλεξη。