Was ist die Breitensuche (BFS)?
Tippe zum Umdrehen
BFS durchsucht Graphen schichtweise vom Startknoten aus: zuerst alle direkten Nachbarn, dann deren Nachbarn, mithilfe einer Queue (FIFO).
Lernset: Informatik Algorithmen – Breiten- und Tiefensuche