Translation of "Breitensuche" in English

Als Erstes möchte ich auf den Algorithmus "Breitensuche" eingehen.
The first algorithm I want to consider is called Breadth-First Search.
QED v2.0a
Für die Breitensuche hieße optimal dann, den kürzesten Pfad zu finden.
And for breadth-first search, optimal would mean finding the shortest path.
QED v2.0a
Mit Breitensuche kann ein Graph systematisch durchwandert werden.
With breadth first search, a graph can be traversed systematically.
ParaCrawl v7.1
Der Peer startet daraufhin eine Breitensuche im Suchnetzwerk "generic".
The peer thereupon starts a width search in the “generic” search network.
EuroPat v2
Der GetPeers-Suchalgorithmus entspricht dem einer Breitensuche.
The GetPeers search algorithm corresponds to that of a width search.
EuroPat v2
Es wird ein traversieren des Ausführungsbaumes wieder in rückwärtsgewandter Breitensuche durchgeführt.
In a reversed breadth-first search, the execution tree is once again traversed.
EuroPat v2
In einer bevorzugten Weiterbildung des Suchverfahrens wird eine Breitensuche angewandt.
In a preferred development of the search method, a breadth-first search is used.
EuroPat v2
Die Breitensuche wird bevorzugt vor der Tiefensuche ausgeführt.
The breadth-first search is performed with preference before the depth-first search.
EuroPat v2
Anschließend wird die Breitensuche weiter durchgeführt, bis die ganze Topologie erkannt wurde.
Subsequently, the breadth-first search is continued until the entire topology has been detected.
EuroPat v2
Zum einen Breitensuche, bei der wir zuerst immer den flachsten, kürzesten Pfad erweitern.
One, breadth-first search, in which we always expand first the shallowest paths, the shortest paths.
QED v2.0a
Ich möchte nun von euch wissen, wie viele Knoten durch Breitensuche und Tiefensuche expandiert werden.
I would like you to tell me the number of nodes expanded from Breadth-First Search and Depth-First Search.
QED v2.0a
Wie viele Knoten würden wir nun bei Breitensuche und wie viele bei Tiefensuche expandieren?
How many nodes would we now expand in Breadth First Search, and how many do we expand in Depth First Search?
QED v2.0a
Dies geschieht beispielsweise in bekannter Weise durch Abarbeiten der Regeln gemäss einer Breitensuche durch den Graphen.
This takes place for example, in a known manner by working through the rules in accordance with a width search through the graphic representation.
EuroPat v2
Diese folgt einer umgekehrten Breitensuche.
This follows a reversed breadth-first search.
EuroPat v2
Ich nutze diese Gelegenheit, einen dritten Algorithmus vorzustellen, Tiefensuche, der in gewisser Hinsicht das Gegenteil zur Breitensuche ist.
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.
QED v2.0a
In jeder Ebene werden die statischen Gruppen der Ebene zuerst in der Reihenfolge durchlaufen, in der sie in der Baumstruktur angezeigt werden (Breitensuche).
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.
ParaCrawl v7.1
Dieses Mal aber wollen wir den Algorithmus zur Breitensuche selbstverständlich nicht selbst schreiben: Wie jeden anderen grundlegenden Graphenalgorithmus hat LEDA auch diesen eingebaut.
This time, however, we do not want to write the algorithm for breadth first search by ourselves, of course: As any other fundamental graph algorithm, also this one is built into LEDA.
ParaCrawl v7.1
Zur automatischen Erzeugung aller Konfigurationen, welche den minimalen Anforderungen auf U, nel und nct sowie gegebenenfalls auch optionalen Anforderungen genügen, wird, vom Block "SA" ausgehend, ein durch das Konfigurationsmodell definierter Suchbaum in bekannter Weise mit beispielsweise einer Tiefen- oder Breitensuche erzeugt.
In order to automatically produce all the configurations which satisfy the minimum requirements for U, nel and nct and, if appropriate, the optional requirements as well, a search tree which is defined by the configuration model is produced, starting from the block “SA”, in a known manner using, for example, a depth search or a width search.
EuroPat v2
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.
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.
EuroPat v2
Induktionsschritt: Die Induktion durchlaufe den Knoten von den Senken bis zu Quelle in Breitensuche, sodass zur Bestimmung von s(P, Q') die Behauptung schon für alle Nachfolger R 1, R 2,... von Q' im Teileigenschaftsgraphen gilt.
Inductive step: The induction is to run through the node of the sinks up to the source in the breadth-first search such that the claim already applies to all successors R 1, R 2, . . . of Q? in the partial property graph for determining s(P, Q?).
EuroPat v2
Eine Tiefensuche wird verwendet, wenn die Breitensuche parallele Pfade findet, aber der kürzeste gefunden Pfad nicht ausreichende Kriterien liefert.
A depth-first search is used if the breadth-first search finds parallel paths, but the shortest path found does not provide sufficient criteria.
EuroPat v2
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.
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.
EuroPat v2
Dies ist ein Vorteil, weil so sichergestellt wird, dass sowohl bei einer Breitensuche als auch bei einer Tiefensuche jeweils die gesamte Topologie erkannt wird.
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.
EuroPat v2
Als Ergebnis liefert die Breitensuche den kürzesten parallelen Pfad oder das Potentialdouble (Knoten höchstem Potential von beiden Seiten des Schalters).
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).
EuroPat v2
Dieses Verfahren läuft zuerst vom Startknoten aus tief in den Graphen hinein, statt wie bei Breitensuche um diesen ersten Knoten herum.
This method first runs from the start node deep into the graph, instead of running around the first node as does bread first search.
ParaCrawl v7.1