本文主要是介绍C++ 多起点的bfs（五十九）【第六篇】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
今天我们来学习多起点的bfs
1.多起点的bfs
在普通的广度优先搜索问题中，为了得到从初始状态到达目标状态的最小操作数，则将初始状态放入队列中。离初始状态由近及远地不断扩展出新的状态，直到搜索到目的状态，或队列为空（无法搜索到目标状态），得到结果。
在一些问题中，希望找到离
n 个初始状态距离最小的操作数。在实现这样的问题，主要有两种思路，一是我们可以进行
n 次广度优先搜索，并不断更新表示步数的数组。
而另一种是我们可以将多个初始状态放入队列中，这些状态在队列中扩展得到的结果仍是一个步数不下降的序列，所以当第一次搜索到目标状态时，仍旧是最小的操作数。
例如：在迷宫问题中有多个起点
S1,S2,S3,⋯，求起点（可以为任意一个）到终点
T 的最短距离。
这篇关于C++ 多起点的bfs（五十九）【第六篇】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
