Breitensuche ({enS|breadth-first search}, BFS) ist ein Fachbegriff der Informatik, welcher ein Verfahren zum Durchsuchen bzw. Durchlaufen der Knoten eines Graphen bezeichnet. Sie zählt zu den uninformierten Suchen. == Arbeitsweise == == Algorithmus (informell) == == Algorithmus (formal) == Nachstehend formulierte Algorithmen sind als Pseudocode z...
Gefunden auf
https://de.wikipedia.org/wiki/Breitensuche
über Datenstruktur LIFO + Struktogramm
Gefunden auf
https://www.enzyklo.de/Lokal/40095
Breitensuche, ein einfaches Verfahren zum Durchsuchen bzw. Traversieren von gerichteten und ungerichteten Graphen und der Urtyp für viele wichtige Graphenalgorithmen. Aufgrund seines hohen Speicherplatzbedarfs ist das Verfahren für größere Probleme ungeeignet. Die Breitensuche ist ein vollständiger ...
Gefunden auf
https://www.enzyklo.de/Lokal/42134
Keine exakte Übereinkunft gefunden.
