英语 » 德语

词条„depth-first search“在英语 » 德语中的译文 (跳至 德语 » 英语)

结果列表
depth-first search
名词
depth-first search, DFS
名词

depth-first search 名词

用户条目

depth-first search, DFS 名词

用户条目

单语范例（未经PONS编辑处理）

英语
Just as subtrees are natural for recursion (as in a depth-first search), forests are natural for corecursion (as in a breadth-first search).
en.wikipedia.org
It is an informed search based on the idea of the uninformed iterative deepening depth-first search.
en.wikipedia.org
This tree is known as a depth-first search tree or a breadth-first search tree according to the graph exploration algorithm used to construct it.
en.wikipedia.org
This is not possible with a traditional depth-first search, which does not produce intermediate results.
en.wikipedia.org
This can be accomplished in linear time using algorithms such as breadth first search or iterative deepening depth-first search.
en.wikipedia.org
On the other hand, it can solve problem sizes that are several orders of magnitude beyond the scope of a depth-first search.
en.wikipedia.org
It works exactly like depth-first search, but avoids its drawbacks regarding completeness by imposing a maximum limit on the depth of the search.
en.wikipedia.org
Unlike depth-first search, however, this algorithm is impractical for most applications because of its potentially superpolynomial running time.
en.wikipedia.org
They differ in whether this data structure is a stack (in the case of depth-first search) or a queue (in the case of breadth-first search).
en.wikipedia.org
When applicable, the method takes far less time than naive methods that don't take advantage of the subproblem overlap (like depth-first search).
en.wikipedia.org

是否要添加一些单词、短语或翻译？

请发送新条目。

浏览词典

英语

在双语词典中的"depth-first search"译文


语言 Deutsch | Български | Ελληνικά | English | Español | Français | Italiano | Polski | Português | Русский | Slovenščina | Srpski | Türkçe | 中文
浏览词典
最受欢迎