摘要： BFS(宽度优先搜索) 简介 宽度优先搜索(BFS，breadth-First Search)也是一种搜索的手段。是从一个状态开始，总是先搜索离它最近的所有状态，所以对于宽度优先搜索，同一个状态只经过一次，复杂度为O(状态数*转移的方式) BFS的基本思路 它是按照开始状态——>只需一次就可以到达的 阅读全文