Publicité
Inscrivez-vous gratuitement : plus de résultats et de fonctionnalités
breadth-first search
Définition
Traduction de "breadth-first search" en roumain
Définition
In the analysis of algorithms, the input to breadth-first search is assumed to be a finite graph, represented explicitly as an adjacency list or similar representation.
În analiza algoritmilor, datele de intrare ale căutării în lățime sunt presupuse a fi un graf finit, reprezentat în mod explicit ca listă de adiacență sau ceva similar.
Thus, in this setting, the time and space bounds are the same as for breadth-first search and the choice of which of these two algorithms to use depends less on their complexity and more on the different properties of the vertex orderings the two algorithms produce.
Astfel, în acest context, limitele în timp și spațiu sunt aceleași ca și pentru parcurgerea în lățime, iar alegerea unuia dintre acești doi algoritmi depinde mai puțin de complexitatea lor și mai mult de proprietățile diferite ale ordonărilor pe care le produc ele pentru mulțimea nodurilor.
As an example of using a queue, I can point out the implementation of the BFS (breadth-first search) algorithm, in which we start from an initial element and all its neighbors are added to a queue.
Ca un exemplu de folosire a unei Queue, pot să subliniez implementarea algoritmului BFS (lățirea primei căutări - breadth-first search), în care începem dintr-un element inițial, iar toți vecinii lui sunt adăugați la o coadă.
Alternatively, a similar procedure may be used with breadth-first search in place of depth-first search.
Alternativ, o procedură similară poate fi folosită cu o căutare în lățime în loc de căutare în adâncime.
3rd ed., Boston: Addison-Wesley, ISBN 978-0-201-89683-1 Open Data Structures - Section 12.3.1 - Breadth-First Search Simplified Breadth-first Search
3rd ed., Boston: Addison-Wesley, ISBN 0-201-89683-4 Wikimedia Commons conține materiale multimedia legate de căutare în lățime Open Data Structures - Secțiunea 12.3.1 - Căutarea în lățime
When applied to infinite graphs represented implicitly, breadth-first search will eventually find the goal state, but depth-first search may get lost in parts of the graph that have no goal state and never return.
Atunci când este aplicată grafurilor infinite reprezentate implicit, căutarea în lățime va găsi în cele din urmă starea căutată, dar cea în lățime poate să se piardă în unele părți din graf în care nu există starea căutată și să nu se mai întoarcă niciodată.
Applications Breadth-first search can be used to solve many problems in graph theory, for example
Căutarea în adâncime se poate folosi și pentru a ordona liniar nodurile grafului (sau arborelui) inițial.
Breadth-first search (BFS) is an algorithm for traversing or searching tree or graph data structures.
Căutarea (parcurgerea) în lățime (BFS) este un algoritm pentru parcurgerea sau căutarea într-o structură de date de tip arbore sau graf.
Autres résultats
Again, each node is given the opposite color to its parent in the search forest, in breadth-first order.
Din nou, fiecare nod primește culoarea opusă față de părintele său din arborele de parcurgere în lățime.
Passez à Premium pour accéder à des millions d’exemples de traduction, enregistrer et apprendre du vocabulaire en illimité, le tout sans publicité.
Synonymes et analogies de "breadth-first search" en anglais
Le mot et l’expression du jour
L’image du jour
Résultats: 9. Exacts: 8. Temps écoulé: 24 ms.
