depth-first search oor Noorse Bokmål

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 - Noorse Bokmål

Dybde-først-søk

search algorithm

søkealgoritme

voorbeelde

But not so for depth- first search.
Men det gjelder ikke dybde- først søket.

But without the explored set, depth- first search has a huge advantage in terms of space saved.
Men uten utforsket- samlingen, har dybde- først en stor fordel sett ut ifra lagringsbesparelse.

So, depth- first search is not complete.
Så dybde- først er ikke fullstendig.

Given the non- optimality of depth- first search, why would anybody choose to use it?
Gitt dybde- først søkets ikke- optimalitet, hvorfor ville noen velge å bruke det?

And give me the same answer for Depth First Search.
Og gi meg samme svar for første dybdesøk.

In depth- first search, we always expand first the longest path, the path with the most lengths in it.
I bredde- først, utvider vi alltid den lengste ruten først, den med de fleste lengdene i.

How many nodes would we now expand in Breadth First Search, and how many do we expand in Depth First Search?
Hvor mange knuter løser vi i første breddesøk, og hvor mange løser vi i første dybdesøk?

And I'm going to take this opportunity to introduce a third algorithm, depth- first search, which is in a way the opposite of breadth- first search.
Jeg benytter nå anledningen til å introdusere en tredje algoritme, dypest- først søk, som på en måte er det motsatte av bredde- først søk.

Depth- first search tries to go as deep as it can first, so it goes 1, 2, 3, then backs up, 4, then backs up, 5, 6, 7.
Dybde- først søk prøver å gå så dypt som mulig først, så den går 1, 2, 3, returnerer, 4, returnerer, 5, 6, 7.

If there's an infinite path, depth- first search will keep following that, so it will keep going down and down and down along this path and never get to the path that the goal consists of and never get to the path on which the goal sits.
Hvis det finnes en uendelig rute, så vil dybde- først fortsette å følge den, og fortsette nedover og nedover og nedover langs denne ruten, og aldri komme til ruten som leder til målet og dermed aldri komme til målet.

But for depth- first search, as we go down the tree, we start going down this branch, and then we back up, but at any point, our frontier is only going to have n nodes rather than 2 to the n nodes, so that's a substantial savings for depth- first search.
Men for dybde- først søk, ettersom vi går nedover treet, går vi først ned denne grenen, går tilbake opp, men for ethvert punkt, kommer grensen bare til å ha n noder i motsetning til 2 i n- te noder, så vi slipper mye billigere unna et dybde- først søk.