depth-first searchの意味・使い方・読み方 | Weblio英和辞書

ハイパー英語辞書

depth-first search

名詞

深さ優先探索

用例: This problem can be solved by depth-first search.

調べた例文を記録して、効率よく覚えましょう

Weblio会員無料で登録できます

履歴機能過去に調べた単語を確認できる

語彙力診断診断回数が4回に増加

マイ単語帳便利な学習機能付き

マイ例文帳文章で意味を理解できる

Weblio会員登録(無料)はこちらから▶

コンピューター用語辞典

depth-first search

深さ優先探索; 縦型探索

探索木の探索であって,その最高点で選択可能な枝の一つを最初に選択し,その枝に沿って下向きに,目標,あらかじめ決められた深さ,又は行き止まりに到達するまで進むもの.
〈備考〉目標に到達しなかったときは,探索は,それまでに選ばれなかった枝に戻り,同様に進行する.

用例

JST科学技術用語日英対訳辞書

depth‐first search

深さ優先探索; 縦型探索

EDR日英対訳辞書

depth first search

日英・英日専門用語辞書

depth-first search

深さ優先探索，縦型探索

Weblio英和対訳辞書

depth-first search

深さ優先探索

depth-first search

Depth-first search

深さ優先探索

深さ優先探索（ふかさゆうせんたんさく、英: depth-first search, DFS、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。

Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

Wiktionary英語版

出典：Wiktionary

depth-first search

名詞

depth-first search (複数形 depth-first searches)

(graph theory) An algorithm for traversing a tree or graph where one starts at the root and explores as far as possible along each branch before backtracking.
Synonym: DFS

Coordinate term: breadth-first search

Further reading

depth-first search on Wikipedia.

ウィキペディア英語版

出典：Wikipedia

Depth-first search

出典:『Wikipedia』 (2011/07/04 02:34 UTC 版)

英語による解説

ウィキペディア英語版からの引用

引用: Depth-first search (DFS) is an algorithm for traversing or searching a tree, tree structure, or graph. One starts at the root (selecting some node as the root in the graph case) and explores as far as possible along each branch before backtracking.

Weblio例文辞書

depth first search

1

例文

bottom of the first inning

2

例文

3

顔から落ち込む

例文

plunge nose first

4

例文

the first examination

5

最初の直感

例文

a primary instinct

6

最初の知能検査

例文

the first intelligence test

7

第一水平張り

例文

a first stringer

8

最初の校正

例文

the first proofreading

9

初代団十郎

例文

the first Danjuro

10

はじめての進水

例文

launch for the first time

11

例文

one's first impression

12

起源と最初のことの研究

例文

the study of origins and first things

13

初めての試み

例文

14

最初の願望

例文

the first wish that a person has when making a wish

15

初めての恋

例文

a person 's first romantic love

16

例文

the first reading

17

仕入れの値段

例文

18

最初の入費

例文

the initial expenses

19

例文

initial velocity

20

例文

initial velocity

21

例文

initial velocity

22

宛先検索の初期画面で

例文

At the initial screen of the address look-up

23

創業の困難

例文

initial difficulties

24

例文

the first string

25

一見した[一応調べた]ところでは.

例文

on first [the first] inspection

26

例文

the first cock-crow

27

最初のひと足

例文

28

一番はじめ

例文

29

第一回目の交渉

例文

first round of negotiation

30

例文

a first offense

Weblio例文辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

depth-first searchのページの著作権

© 2000 - 2024 Hyper Dictionary, All rights reserved
Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
All Rights Reserved, Copyright © Japan Science and Technology Agency
Copyright(C)2002-2024 National Institute of Information and Communications Technology. All Rights Reserved.
Copyright © 2024 CJKI. All Rights Reserved
Wiktionary
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのdepth-first search (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
Wikipedia
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのDepth-first search (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。