摘要： 算法思想 双向BFS，那么根据名字就可以只到大概的意思，从两个方向进行BFS。 我们从问题的起点与终点同时BFS，起点遍历一层，终点也遍历一层，最终相遇时停止。 如果题目是求最小的操作次数，那么这就是最终的答案。 这样，就把问题分成了两半，减少的不必要的搜索。 算法优势 上面这张图中，黄色的部分表示 阅读全文