↑: [[G検定に関する知識]] - 近い階層（浅い階層）から順にすべて探索してから次の階層へ進む - **最短経路を見つけやすい**（最初に見つかった経路が最短） - データ構造：**キュー（Queue / FIFO）**を使用 - デメリット：同じ階層のノードをすべて記憶するためメモリ消費が大きい - 決定論的・網羅的（ランダム探索ではない） - [[深さ優先探索]]と対比で覚える