我不知道这是否是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）更好。
