↑: [[G検定に関する知識]] - 近い階層（浅い階層）から順にすべて探索してから次の階層へ進む - **最短経路を見つけやすい**（最初に見つかった経路が最短） - データ構造：**キュー（Queue / FIFO）**を使用 - デメリット：同じ階層のノードをすべて記憶するためメモリ消費が大きい - 決定論的・網羅的（ランダム探索ではない） - [[深さ優先探索]]と対比で覚える - 探索木を「同じ深さをすべて調べてから次の深さへ」進む探索アルゴリズム - 強み：最短経路が必ず見つかる（カーナビ等に向く） - cf. [[深さ優先探索]], [[ミニマックス法]]