breadth-first search oor Sweeds

breadth-first search

naamwoord

a search algorithm that begins at the root node and explores all the neighboring nodes

Vertalings in die woordeboek Engels - Sweeds

Bredd-först-sökning

algorithm for searching the nodes of a graph in order by their hop count from a starting node

voorbeelde

And for breadth- first search, optimal would mean finding the shortest path.
Och för bredd- först- sökning, skulle optimalt innebära att man hittar den kortaste vägen.

Breadth- first search, as the name implies, expands nodes in this order.
Bredd- först sökning, som namnet antyder, expanderar noder i denna ordning.

Now back to Breadth First Search.
Nu tillbaka till Bredd- först- sökning.

One, breadth- first search, in which we always expand first the shallowest paths, the shortest paths.
Ett, bredd- först sökning, där vi alltid börjar med att expandera de grundaste vägarna, de kortaste vägarna.

Given these 5 paths, show me which ones are candidates to be expanded next by the Breadth First Search Algorithm.
Med tanke på dessa 5 stigar, visa mig vilka som är kandidater till att expanderas härnäst med Bredd- först- sökalgoritm.

If we know we're doing Breadth - First Search and we know there's no possibility of a path of length 2- 1/ 2.
Om vi vet att vi gör Bredd - Först - Sök ( BFS ) och vi vet att det omöjligt kan finnas en väg med längd 2- 1/ 2.

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.
Och jag ska passa på att införa en tredje algoritm, djup- först- sökning, som på sätt och vis är motsatsen till bredd- först- sökning.

The answer is that breadth- first search is complete, so even if the tree is infinite, if the goal is placed at any finite level, eventually, we're going to march down and find that goal.
Svaret är att bredd- först - sökningen är fullständig så även om trädet är oändlig, om målet är placerad vid någon ändlig nivå,

But if we're looking for the shortest path in terms of total cost by adding up the step costs, then it turns out that this path is shorter than the path found by Breadth - First Search.
Men om vi letar efter den kortaste vägen i form av totalkostnaden genom att summera kostnaderna för varje steg, då visar det sig att denna väg är kortare än den väg som hittats av Bredd- Först- Sök.

For breadth- first search, we know a frontier looks like that, and so when we get down to level n, we'll require a storage space of 2 to the n of pass in a breadth- first search.
För bredd- först- sökning, vet vi hur en gräns ser ut, och så när vi kommer ned till nivå n, krävs ett lagringsutrymme på 2 till n turer i en bredd- först sökning.

Then we can change algorithm so that it checks states as soon as they're added to the frontier rather than waiting until they're expanded and in that case, we can write a specific Breadth - First Search routine that terminates early and gives us a result as soon as we add a goal state to the frontier.
Då kan vi ändra algoritmen så att den kontrollerar tillstånd så snart de lagts till gränsen snarare än att vänta tills de är expanderade och i så fall kan vi skriva ett specifikt Bredd- Först- Sök- förfarande som slutar tidigt och ger oss ett resultat så fort vi lägger ett måltillstånd till gränsen.

Nyckelord:Mechatronics; Software architecture; Autonomous guided vehicle; Breadth-first Search; Technology and Engineering;
Nyckelord:Mechatronics; Software architecture; Autonomous guided vehicle; Breadth-first Search; Mekatronik; Mjukvaruarkitektur; Autonomt styrt fordon; Bredden-först-sökning;

Breadth-first search - Wikipedia
Bredd-först-sökning – Wikipedia

For example, REPLICA only need to be clocked with a few MHz to match both Xeon X5660 and Tesla M2050 for the irregular memory access benchmark breadth first search.
Till exempel, så behöver REPLICA endast vara klockad med några få MHz för att matcha både Xeon X5660 och Tesla M2050 för algoritmen breadth first search, vilken lider av just oregelbunden minnesåtkomst.

Fundamentals of search: problem, solution, state space, breadth-first, depth-first, heuristics, A*, local search and optimization.
Fundamentala problem och utmaningar – realism, sprödhet, skalbarhet, djupet-först, heuristik, A*, lokal sökning och optimering.

Fundamentals of search: problem, solution, state space, breadth-first, depth-first, heuristics, A*, local search and optimization.
Sökning - grunder: problem, lösning, tillståndsrum, bredden-först, djupet-först, heuristik, A*, lokal sökning och optimering.

Fundamentals of search: problem, solution, state space, breadth-first, depth-first, heuristics, A*, local search and optimization.
Fundamentala problem och utmaningar - realism, sprödhet, skalbarhet, djupet-först, heuristik, A*, lokal sökning och optimering.