depth first searchとは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 辞書・百科事典 > 百科事典 > depth first searchの意味・解説

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

深さ優先探索

(depth first search から転送)

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

深さ優先探索（ふかさゆうせんたんさく、英: depth-first search, DFS、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能な限り探索を行う。「縦型探索」とも呼ばれる。

[続きの解説]

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

密陽女子中学生集団性暴行事件

コンプリート

>> 「depth first search」を含む用語の索引
depth first searchのページへのリンク

辞書ショートカット

1 ウィキペディア

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「depth first search」の関連用語

1

百科事典

12% |||||

2

深さ優先探索

百科事典

12% |||||

3

反復深化深さ優先探索

百科事典

10% |||||

4

幅優先探索

百科事典

8% |||||

5

百科事典

6% |||||

6

スーザン・ウォシッキー

百科事典

6% |||||

7

出典・脚注

ウィキペディア小見出し辞書

6% |||||

8

トポロジカルソート

百科事典

4% |||||

9

マシュメロ

百科事典

4% |||||

10

ディープシーチャレンジャー

百科事典

4% |||||

depth first searchのお隣キーワード

depart〜takako uehara single collection〜

depth first search

deracine (アルバム)

検索ランキング

depth first searchのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

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

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS