广度优先搜索树是唯一的吗（广度优先搜索的生成树）

双向

思想

理解

双向

适用于已经直到了起点和终点的状态下使用，从起点和终点两个方向开始进行搜索，可以极大地提高单向

的搜索效率。

可以设置两个队列，一个队列保存从起点开始搜索的状态，另一个队列用来保存从终点开始搜索的状态，当两个队列都非空时才能继续进行循环。循环内不断对元素较少的队列进行

操作(以免退化为单向

)，每次操作从队列弹出一个元素，与该元素相连的后续未访问元素压入队列中。如果某一个状态出现相交的情况，那么就出现了答案。

当两种颜色相遇的时候，说明两个方向的搜索树遇到一起，

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/bcyy/31772.html