Download for Windows Premium
Publiciteit
breadth-first search
Definitie
graph search algorithm exploring nodes by level before depth  ... See more
recherche en largeur
parcours en largeur
The breadth-first search can be visualized like layers of an onion.
La recherche en largeur peut être visualisée comme des couches d'un oignon.
The algorithm's efficiency is highlighted by its breadth-first search approach.
L'efficacité de l'algorithme est mise en évidence par son approche de recherche en largeur.
Abstract: We use lexicographic breadth-first search and contractions of subgraphs to give a new (and better, from a complexity point of view) algorithm to recognize i-triangulated graphs.
Résumé : On utilise le parcours en largeur lexicographique et les contractions de sous-graphes pour obtenir un nouveau (et meilleur, du point de vue de la complexite) algorithme pour reconnaitre les graphes i-triangules.
For this project, we implemented a breadth-first search to analyze user connections.
Pour ce projet, nous avons mis en œuvre une recherche en largeur pour analyser les connexions entre utilisateurs.
The breadth-first search effectively handles graphs with varying node connections.
La recherche en largeur gère efficacement les graphes avec des connexions de nœuds variées.
They then perform a breadth-first search, rooted at an arbitrary vertex v {\displaystyle v}, and partition the vertices into levels by their distance from v {\displaystyle v}.
Ils effectuent ensuite une recherche en largeur d'abord, à partir d'un sommet v quelconque, et partitionnent les sommets en niveaux relativement à leur distance à v.
On every level, the Static Groups of that level are traversed first in the order they appear in the tree - this is also called Breadth-first search.
À chaque niveau, les groupes statiques sont d'abord parcourus dans l'ordre dans lequel ils apparaissent dans l'arborescence (recherche en largeur).
Many games apply breadth-first search to determine valid movements by levels.
De nombreux jeux appliquent la recherche en largeur pour déterminer les mouvements valides par niveaux.
Using breadth-first search, we found all nodes within a few iterations.
En utilisant la recherche en largeur, nous avons trouvé tous les nœuds en quelques itérations.
And for breadth-first search, optimal would mean finding the shortest path.
Pour la recherche en largeur, l'optimalité serait de trouver le chemin le plus court.
Breadth-first search, as the name implies, expands nodes in this order.
La recherche en largeur, comme le nom l'indique, suit les nœuds dans cet ordre.
Breadth-first search is often used to find the shortest path in a graph.
La recherche en largeur est souvent utilisée pour trouver le chemin le plus court dans un graphe.
In computer science, breadth-first search explores all neighbors before proceeding deeper.
En informatique, la recherche en largeur explore tous les voisins avant de s'enfoncer plus profondément.
Er zijn geen resultaten gevonden voor deze term.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.

Synoniemen voor breadth-first search in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
baking paper: paper used to line baking trays to prevent sticking
Ontdek het woord
Publiciteit

Suggesties

Resultaten: 42. Exact: 28. Verstreken tijd: 52 ms.