幅優先探索, BFS
- queueを使って実装する
- 参考1 参考2
- 後退解析
- 状態が確定した要素から他の要素へ処理を伝搬させていき、全体の状態を確定させる手法
- 状態が確定した時点でキューに入れることでBFSが達成できる
- ゲーム問題でもよく用いられる
- dequeを使う01-BFSというのもある アルメリアさんの最強記事
- LexicographicBFS？
問題
- 辺のコストが全て1の単一始点最短経路問題（多分最も一般的なBFS用法）
- 01-BFS
- ICPC JAG 国内模擬予選 2019 B
- 到達性判定、連結成分のグループ化
- 後退解析
- 複数始点最短経路問題（一気にBFS）
- 未分類
