幅優先探索
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/06/20 02:29 UTC 版)
幅優先探索（はばゆうせんたんさく、英: breadth first search）はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根ノードで始まり隣接した全てのノードを探索する。それからこれらの最も近いノードのそれぞれに対して同様のことを繰り返して探索対象ノードをみつける。「横型探索」とも言われる。
[続きの解説]
「幅優先探索」の続きの解説一覧
幅優先探索
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/29 13:54 UTC 版)
深さ優先探索と対照的に、未だに訪れていないノードを、根に近い方から探索する。
※この「幅優先探索」の解説は、「二分木」の解説の一部です。
「幅優先探索」を含む「二分木」の記事については、「二分木」の概要を参照ください。
幅優先探索
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/14 05:46 UTC 版)
「木構造 (データ構造)」の記事における「幅優先探索」の解説
レベル順 (英: level-order) 幅優先探索は、深さが同じノードを浅い方から順に走査していく。
※この「幅優先探索」の解説は、「木構造 (データ構造)」の解説の一部です。
「幅優先探索」を含む「木構造 (データ構造)」の記事については、「木構造 (データ構造)」の概要を参照ください。
ウィキペディア小見出し辞書の「幅優先探索」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
「幅優先探索」の例文・使い方・用例・文例
- 幅優先探索のページへのリンク
