幅優先探索 幅優先探索の概要

幅優先探索

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

探索 > 幅優先探索
幅優先探索

探索順
一般的な情報
分類: 探索アルゴリズム
データ構造: グラフ
時間計算量:
ドイツの都市間の接続を示した例
フランクフルトから幅優先検索を行った場合にできる木構造

幅優先探索は解を探すために、グラフの全てのノードを網羅的に展開・検査する。最良優先探索とは異なり、ノード探索にヒューリスティクスを使わずに、グラフ全体を目的のノードがみつかるまで、目的のノードに接近しているかどうかなどは考慮せず探索する。




「幅優先探索」の続きの解説一覧



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「幅優先探索」の関連用語

幅優先探索のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



幅優先探索のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの幅優先探索 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS