↑: [[G検定に関する知識]] - 探索木を「同じ深さをすべて調べてから次の深さへ」進む探索アルゴリズム - 強み：最短経路が必ず見つかる（カーナビ等に向く） - 弱点：同じ深さのノードを全部記憶するのでメモリを多く使う - cf. [[深さ優先探索-G検定]] - cf. [[ミニマックス法]]