幅優先探索(はばゆうせんたんさく、breadth first search)はグラフ理論(Graph theory)において木構造 (データ構造)|木構造(tree structure)やグラフ (データ構造)|グラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根ノードで始まり隣接した全てのノードを探索する。それからこれらの最も近いノードのそれぞれに対して同様のことを繰り返して探索対象ノードをみつける。「横型探索」とも言われる。幅優先探索は解を探すために、グラフの全てのノードを網羅的に展開・検査する。最良優先探索とは異なり、ノード探索にヒュ......
幅優先探索(はばゆうせんたんさく、breadth first search)はグラフ理論(Graph theory)において木構造 (データ構造)|木構造(tree structure)やグラフ (データ構造)|グラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根ノードで始まり隣接した全てのノードを探索する。それからこれらの最も近いノードのそれぞれに対して同様のこ......