幅関連情報局

幅関連最新ニュース

幅に関連したニュースはありません。

幅とは

”Class”: 探索 探索アルゴリズム
”データ構造”: グラフ理論 グラフ
”時間計算量”: O( V + E )
”空間計算量”: O( V + E )
”Optimal”: yes
”Complete”: yes
幅優先探索(:en:breadth-first search Breadth first search)はグラフ理論(:en:graph theory Graph theory)において木構造 (データ構造) 木構造(:en:tree structure tree structure)やグラフ(:en:graph (data structure) graph)の探索に用いられる。アルゴリズムは根ノードで始まり隣接した全てのノードを探索する。それからこれらの最も近いノードのそれぞれに対して同様のことを繰り返して探索対象ノードをみつける。
形式としては、幅優先探索は解を探すために、グラフの全てのノードをシステマティックに展開・検査することを狙う方法である。つまり、グラフ全体を目的のノードがみつかるまで、目的のノードについて考慮せず徹底的に探索するのである。ノード探索にヒューリスティクス(:en:Heuristic (computer science) heuristic)は使われない。

関連キーワード


その他の情報

幅関連のその他の情報をもっと見る

トラックバックURL

http://5400950.wordagent.net/work/trackback.php/5400950/


▲このページのTOPに戻る