Übersetzung für "Breadth-first search" in Deutsch

And for breadth-first search, optimal would mean finding the shortest path.
Für die Breitensuche hieße optimal dann, den kürzesten Pfad zu finden.
QED v2.0a
With breadth first search, a graph can be traversed systematically.
Mit Breitensuche kann ein Graph systematisch durchwandert werden.
ParaCrawl v7.1
The depth-first search is performed with preference after the breadth-first search.
Die Breitensuche wird bevorzugt nach der Breitensuche ausgeführt.
EuroPat v2
In a preferred development of the search method, a breadth-first search is used.
In einer bevorzugten Weiterbildung des Suchverfahrens wird eine Breitensuche angewandt.
EuroPat v2
The breadth-first search is performed with preference before the depth-first search.
Die Breitensuche wird bevorzugt vor der Tiefensuche ausgeführt.
EuroPat v2
Subsequently, the breadth-first search is continued until the entire topology has been detected.
Anschließend wird die Breitensuche weiter durchgeführt, bis die ganze Topologie erkannt wurde.
EuroPat v2
One, breadth-first search, in which we always expand first the shallowest paths, the shortest paths.
Zum einen Breitensuche, bei der wir zuerst immer den flachsten, kürzesten Pfad erweitern.
QED v2.0a
How many nodes would we now expand in Breadth First Search, and how many do we expand in Depth First Search?
Wie viele Knoten würden wir nun bei Breitensuche und wie viele bei Tiefensuche expandieren?
QED v2.0a
This follows a reversed breadth-first search.
Diese folgt einer umgekehrten Breitensuche.
EuroPat v2
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.
Ich nutze diese Gelegenheit, einen dritten Algorithmus vorzustellen, Tiefensuche, der in gewisser Hinsicht das Gegenteil zur Breitensuche ist.
QED v2.0a
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.
In jeder Ebene werden die statischen Gruppen der Ebene zuerst in der Reihenfolge durchlaufen, in der sie in der Baumstruktur angezeigt werden (Breitensuche).
ParaCrawl v7.1
There is therefore movement in a breadth-first search from the message by way of MsgPort to the message and a new component starts when the current component cannot be expanded further.
Somit bewegt man sich in einer Breitensuche von der Nachricht über MsgPort zur Nachricht und beginnt eine neue Komponente, wenn die aktuelle Komponente nicht weiter ausgedehnt werden kann.
EuroPat v2
A depth-first search is used if the breadth-first search finds parallel paths, but the shortest path found does not provide sufficient criteria.
Eine Tiefensuche wird verwendet, wenn die Breitensuche parallele Pfade findet, aber der kürzeste gefunden Pfad nicht ausreichende Kriterien liefert.
EuroPat v2
The combination of the breadth-first search and the depth-first search ensures in an advantageous way that the topology can be detected completely and correctly even in the case of complex switching arrangements.
Die Kombination der Breitensuche und der Tiefensuche stellt in vorteilhafter Weise sicher, dass die Topologie komplett und korrekt auch bei komplexen Schaltanordnungen erkannt werden kann.
EuroPat v2
This is an advantage, because it is thus ensured that in a breadth-first search and in a depth-first search the entire topology is in each case detected.
Dies ist ein Vorteil, weil so sichergestellt wird, dass sowohl bei einer Breitensuche als auch bei einer Tiefensuche jeweils die gesamte Topologie erkannt wird.
EuroPat v2
As a result, the breadth-first search finds the shortest parallel path or the potential double (nodes of highest potential from both sides of the switch).
Als Ergebnis liefert die Breitensuche den kürzesten parallelen Pfad oder das Potentialdouble (Knoten höchstem Potential von beiden Seiten des Schalters).
EuroPat v2
Think over why breadth first search actually always calculates shortest paths and why these paths do not always have to be unique.
Überlegen Sie sich, warum Breitensuche tatsächlich immer kürzeste Pfade berechnet und warum diese nicht immer eindeutig sein müssen.
ParaCrawl v7.1
Thereof, we already came to know TOPSORT() for topological sorting, BFS() for breadth first search, and DFS_NUM() for depth first search with numbering.
Davon kennen gelernt haben wir schon TOPSORT() für Topologische Sortierung, BFS() für Breitensuche und DFS_NUM() für Tiefensuche mit Nummerierung.
ParaCrawl v7.1

Ähnliche Begriffe

First first in first out first come first serve breadth
first comes first serves first come first search first things first
breadth-first