双向广搜, 思路: 1. 从起点和终点同时进行BFS。 2. 同时定义两个队列, 哪个队列小,就对哪个队列进行扩展(bfs) 3. 扩展过程中, 要判断另外个队列是否已经包含了当前新扩展的Key a.如果包含, 直接return 两个距离之和 b.如果不包含, 继续扩展
扩展的大致过程如下图