考虑一种双向搜索算法，例如 BHPA 。 Kaindle＆Kainz在1997年的双向启发式搜索重新考虑的2.2.1部分中指出：
相反，他们得出结论认为，需要一种额外的终止标准来确保最优性。只要搜索边界在某个节点 n 处相遇，就会找到解决方案。它的成本是从 s 到 n 的正向搜索找到的路径的成本，再加上从<< em> n 到 t 。 即使向前和向后搜索的这种解决方案的两个部分都处于最佳状态，但级联解决方案路径也不一定是最佳的。
我已经考虑了一段时间，但我无法提出一个示例，说明这样的解决方案不是不是最佳的。有人可以通过两次类似于A *的搜索在加权图上给我展示这样的例子吗？