双向搜索的终止条件

我不知道这是否是Russel和Norvig想到的，但是如果对图形进行加权（例如，某些边比其他边长），则 最短
路径可能比在BFS中较早找到的另一步要更多。即使步骤数相同，也可能不会首先找到最佳方法；考虑具有六个节点的图：

（A-> B）=（A-> C）= 0

（B-> D）= 2

（C-> E）= 1

（D-> F）=（E-> F）= 0

从A向前走一步，从F向后走一步之后，前向边界为{B，C}，后向边界为{D，E}。现在，搜索器将展开B，然后嘿！路口！（A-> B-> D->
F）=2。但是它仍然应该进一步搜索以发现（A-> C-> E-> F）更好。