概要 幅優先探索(breadth first search) 内容 幅優先探索は木やグラフを探索するためのアルゴリズム。 アルゴリズムは根から始まり、隣接ノードから探索する。 全ての隣接ノードを探索し終わったら次の深さのノードを探索する。 別名「横型探索」。 特徴 空…