Übersetzung für "Breadth-first" 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
			
																						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
			
																						This
																											can
																											be
																											achieved
																											by
																											using
																											a
																											modified
																											breadth-first
																											and
																											depth-first
																											search.
																		
			
				
																						Dies
																											kann
																											erreicht
																											werden,
																											indem
																											eine
																											modifizierte
																											Breiten-
																											und
																											Tiefensuche
																											verwendet
																											wird.
															 
				
		 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
			
																						I
																											would
																											like
																											you
																											to
																											tell
																											me
																											the
																											number
																											of
																											nodes
																											expanded
																											from
																											Breadth-First
																											Search
																											and
																											Depth-First
																											Search.
																		
			
				
																						Ich
																											möchte
																											nun
																											von
																											euch
																											wissen,
																											wie
																											viele
																											Knoten
																											durch
																											Breitensuche
																											und
																											Tiefensuche
																											expandiert
																											werden.
															 
				
		 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
			
																						Connected
																											components
																											can
																											be
																											found
																											over
																											time
																											O(m+n)
																											in
																											a
																											graph
																											with
																											n
																											nodes
																											and
																											m
																											edges
																											by
																											a
																											simple
																											breadth-first
																											or
																											depth-first
																											search
																											on
																											the
																											graph.
																		
			
				
																						Verbundene
																											Komponenten
																											können
																											in
																											der
																											Zeit
																											O(m+n)
																											in
																											einem
																											Graphen
																											mit
																											n
																											Knoten
																											und
																											m
																											Kanten
																											durch
																											eine
																											einfache
																											Breiten-
																											oder
																											Tiefensuche
																											auf
																											dem
																											Graphen
																											gefunden
																											werden.
															 
				
		 EuroPat v2
			
																						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