Vorderseite

Was ist die Breitensuche (BFS)?

Tippe zum Umdrehen

Rückseite

BFS durchsucht Graphen schichtweise vom Startknoten aus: zuerst alle direkten Nachbarn, dann deren Nachbarn, mithilfe einer Queue (FIFO).

Gelernt: 0Verbleibend: 12

Lernset: Informatik Algorithmen – Breiten- und Tiefensuche