depth-first search oor Nederlands

depth-first search

naamwoord

an algorithm for traversing a tree or graph where one starts at the root nad explores as far as possible along each branch before backtracking

Vertalings in die woordeboek Engels - Nederlands

Depth-first search

search algorithm

Soortgelyke frases

iterative deepening depth-first search
Iterative deepening depth-first search

voorbeelde

IDDFS combines depth-first search's space-efficiency and breadth-first search's completeness (when the branching factor is finite).
IDDFS combineert het efficiënte geheugengebruik van depth-first search met de volledigheid van breadth-first search (mits de vertakkingsfactor eindig is).

Intel.: Ongeïnformeerd zoeken Depth-first search /
Intel.: Ongeïnformeerd zoeken Dynamische depth-first search /

Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures.
Depth-first search (DFS) is een zoekalgoritme voor het doorzoeken van een boomstructuur of een graaf.

Depth-first search (← links)
Hoofdpagina (doorverwijspagina) (← koppelingen)

Iterative deepening depth-first search
Iteratief diepte-eerst zoeken[bewerken]

It consists of a general decorrelation of the ambiguities materialized in a so-called Z-matrix, followed by a depth-first search in the hyper-ellipsoid formed by the variance-covariance matrix of the ambiguities.
Deze bestaat uit een decorrelatie van de meerduidigheden gevolgd door een zoekprocedure in de hyper-ellipsoïde gevormd door de variantie-covariantie matrix van de meerduidigheden.

151 First, it has been established that the Commission had good reasons for carrying out an in-depth search of that office (see paragraph 141 above).
151 Dienaangaande is eerst en vooral vastgesteld dat de Commissie geldige redenen had om in dat kantoor een grondig onderzoek te voeren (zie punt 141 supra).

a depth-first search starting at A, assuming that the left edges in the shown graph are chosen before right edges, and assuming the search remembers previously-visited nodes and will not repeat them (since this is a small graph), will visit the nodes in the following order: A, B, D, F, E, C, G. The edges traversed in this search form a Trémaux tree, a structure with important applications in graph theory.
Voor de bovenstaande graaf zullen we met de depth-first search beginnen bij A, hierbij ervan uitgaande dat linker knopen eerst gekozen worden boven rechter knopen, en daarna zullen we de knopen in de volgende volgorde overlopen: A, B, D, F, E, C, G.

In the case of suspected criminal or terrorist activity, the first search for the person being checked may not yield any results ("no-hit"), but if a match to the data is found ("hit") in databases such as SIS, EES or ETIAS, this may lead to more in-depth searches and an inquiry.
Ingeval een misdaad of een terroristische activiteit wordt vermoed kan de eerste hit voor de gecontroleerde persoon neutraal uitpakken (“no-hit”), maar wanneer de informatie overeenstemt met een tweede gegeven (“hit”) in bestaande databanken als SIS, EES, ETIAS, dan kan dit leiden tot grondiger onderzoek en een enquête.