幅優先探索 幅優先探索の応用

ウィキペディア

幅優先探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/05/07 14:30 UTC 版)

幅優先探索（はばゆうせんたんさく、英: breadth first search）はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根ノードで始まり隣接した全てのノードを探索する。それからこれらの最も近いノードのそれぞれに対して同様のことを繰り返して探索対象ノードをみつける。「横型探索」とも言われる。