1.双向广搜适用场景是bfs的搜索空间过大,如果仅从一个方向搜索的话占用空间大,效率低。 2.在搜索空间成指数级增长时较为实用,本质是对普通bfs的一种优化。 3.算法的关键是建立两个队列,分别从开始和结尾进行扩展,按照队列大小的顺序进行扩展,即先扩展小队列。算法结束的条件是新扩展的元素出现在另外一个队列之中,那么就找到了答案。 4.在字符串bfs问题中常用哈希表来表示一个字符串从开始到当前经历了多少步