隐形白羊

文章
10
资源
0
加入时间
2年10月21天

双向BFS

转自“Yuan”如果目标也已知的话,用双向BFS能很大提高速度单向时,是 b^len的扩展。双向的话,2*b^(len/2) 快了很多,特别是分支因子b较大时至于实现上,网上有些做法是用两个队列,交替节点搜索×,如下面的伪代码: while(!empty()){扩展正向一个节点遇到反向已经扩展的return...