双向广度优先搜索(BBFS)挺有意思的,它是广度优先搜索的升级版。不同的是,它会同时从起始点和目标点开始搜索,直到两个方向的搜索前沿相遇。这样就能更快找到路径,是在图对称的情况下,比单向搜索要高效不少。BBFS 适合在节点之间路径长度相同的图里使用,但如果图不对称,它就不会找到最短路径了。举个例子,
Python 0 次浏览