幅優先検索とは

幅優先検索 (BFS) として知られる手法は、ツリー データ構造内のノードから条件を満たすノードを検索するために使用されます。 特定の基準セット。 これはツリーのベースから開始され、次の深さレベルにあるノードに進む前に、現在の深さレベルで各ノードを調査していきます。 検出されたもののまだ調査されていない子ノードを追跡するには、通常はキューの形式で追加のメモリが必要です。

メリット

(I) 次のトピックに関する洞察と検証:

第 1 章: 幅優先検索

第 2 章: グラフ抽象データ型

第 3 章: コンピュータ サイエンスにおけるガベージ コレクション

第 4 章: 辞書編集の幅優先検索

第 5 章: 最短経路の問題

第 6 章: 深さ優先検索

第 7 章: 双方向検索

第 8 章: ダイクストラのアルゴリズム

第 9 章: レベル構造

第 10 章: 反復深化深さ優先検索

(II) 幅優先検索に関する一般のよくある質問に答える。

(III) 多くの分野での幅優先検索の使用例の実例。

(IV) 「幅優先検索」テクノロジーを 360 度完全に理解するために、各業界の 266 の新興テクノロジーを簡潔に説明する 17 の付録。

本書の概要 対象者は

専門家、学部生および大学院生、愛好家、愛好家、および基本的な知識や情報を超えて、あらゆる種類の広範囲にわたる最初の検索を希望する人です。