応用では連結成分と最短経路を、上級では距離と時刻の割り当てを組み合わせた脱出問題を扱います。各解説には原題へのリンク、操作できる実験、解法のコードがあります。

応用 2

1. #BOJ 2667

   製氷皿と連結成分

   0を埋める製氷皿から1の住宅をまとめる問題へ。BFSとDFSの訪問順を比較します。

2. Programmers 1844

   ゲームマップの最短経路

   距離とキューの変化を見ながら、BFSで最初に到達した経路が最短になる理由を確認します。

上級 1

1. #POJ 3057

   全員が部屋を出る最小時間

   出口ごとに1秒に1人。BFSの距離とDFSによる二部マッチングを組み合わせます。