探索木の手法のひとつ。
同じ階層をしらみつぶしに当たってから、次の階層に進む方法。
頂上に出発点に近い点から、一層ずつ探索を行う。
メリットは、原理上、最短距離の解は必ず見つかること。
デメリットは、一層ずつ進むことで途中のノードの情報をすべて記憶に保持するため、メモリ消費が大きく記憶容量を超えてしまう危険性があるということ。