Übersetzung für 'Breitensuche' von Deutsch nach Englisch

Breitensuche {f}

breadth first searchcomp.

breadth-first search <BFS>comp.math.

• Er ist damit deutlich kleiner als bei einer Breitensuche oder dem A*-Algorithmus, da die Suchfront und die Menge der bereits untersuchten Knoten nicht gespeichert werden muss.
• Die andere ist eine Notation als lineare Zeichenfolge auf Basis der Tiefen- oder Breitensuche. Beispiele sind SMILES / SMARTS, SLN, WLN und InChI.
• Eine erste Lösung lässt sich zum Beispiel mit einer Tiefensuche bestimmen, um dann bei einer anschließenden Breitensuche bereits eine globale obere bzw.
• Dafür wird ein solches Ergebnis im Allgemeinen deutlich schneller gefunden als bei der in diesem Fall optimalen, aber sehr viel speicheraufwendigeren Breitensuche.
• Die Schritte unter 2. sind in ihrer Reihenfolge nicht geordnet. Ihre Reihenfolge kann mit Hilfe verschiedener Suchverfahren (Tiefensuche, Breitensuche, Bestensuche) systematisiert werden.

• Alternativ kann ein ähnlicher Algorithmus mit Breitensuche anstelle der Tiefensuche verwendet werden.
• Das folgende Programm in der Programmiersprache C# verwendet zwei verschachtelte while-Schleifen für eine Breitensuche der Pixel mit derselben Farbe.
• ... mittels Breitensuche oder Tiefensuche). Die Wurzel stellt den Startknoten dar.
• Es lässt sich beispielsweise mit Hilfe der Breitensuche oder der Tiefensuche lösen.
• Ein Spannbaum eines Graphen kann in linearer Zeit entweder durch Tiefensuche oder durch Breitensuche gefunden werden.

• Da alle bisher entdeckten Knoten gespeichert werden, beträgt der Speicherplatzverbrauch von Breitensuche [...].