1 篇
记录 ACM 竞赛模式下常用搜索算法、图论模型、算法模板与典型题解。
宽度优先搜索 宽度优先搜索(Breadth-First Search,BFS)会从起点出发,按照距离由近到远的顺序逐层扩展状态: 距离 0:起点 距离 1:一步能够到达的点 距离 2:两步能够到达的点 …… BFS 使用队列维护待扩展的状态。队列先进先出的性质保证距离较小的点总是先被处理,因此它适合求解每条边代价相同