幅優先検索 - 基礎と応用
Fouad Sabry
Translator Kei Imano
Publisher: 10億人の知識があります [Japanese]
Summary
幅優先検索とは 幅優先検索 (bfs) として知られる手法は、ツリー データ構造内のノードから条件を満たすノードを検索するために使用されます。 特定の基準セット。 これはツリーのベースから開始され、次の深さレベルにあるノードに進む前に、現在の深さレベルで各ノードを調査していきます。 検出されたもののまだ調査されていない子ノードを追跡するには、通常はキューの形式で追加のメモリが必要です。 メリット (i) 次のトピックに関する洞察と検証: 第 1 章: 幅優先検索 第 2 章: グラフ抽象データ型 第 3 章: コンピュータ サイエンスにおけるガベージ コレクション 第 4 章: 辞書編集の幅優先検索 第 5 章: 最短経路の問題 第 6 章: 深さ優先検索 第 7 章: 双方向検索 第 8 章: ダイクストラのアルゴリズム 第 9 章: レベル構造 第 10 章: 反復深化深さ優先検索 (ii) 幅優先検索に関する一般のよくある質問に答える。 (iii) 多くの分野での幅優先検索の使用例の実例。 (iv) 「幅優先検索」テクノロジーを 360 度完全に理解するために、各業界の 266 の新興テクノロジーを簡潔に説明する 17 の付録。 本書の概要 対象者は 専門家、学部生および大学院生、愛好家、愛好家、および基本的な知識や情報を超えて、あらゆる種類の広範囲にわたる最初の検索を希望する人です。
