Back البحث المتسع الاول Arabic Eninə axtarış alqoritmi Azerbaijani Обхождане в ширина Bulgarian Cerca en amplada Catalan Prohledávání do šířky Czech Αναζήτηση κατά πλάτος Greek Breadth-first search English Búsqueda en anchura Spanish Laiuti otsing Estonian Zabalera bilaketa Basque
Breitensuche (englisch breadth-first search, BFS) ist ein Verfahren in der Informatik zum Durchsuchen bzw. Durchlaufen der Knoten eines Graphen. Sie zählt zu den uninformierten Suchalgorithmen. Im Gegensatz zur Tiefensuche werden zunächst alle Knoten beschritten, die vom Ausgangsknoten direkt erreichbar sind. Erst danach werden Folgeknoten beschritten (siehe Abbildung).