Algorytmy i struktury danych · Junior · Pytanie 54 z 75
Jakiej struktury danych używa przeszukiwanie wszerz (BFS)?
- 1Stosu
- ✓Poprawna odpowiedź: Kolejki
- 3Kopca
Wyjaśnienie
BFS bierze jako następny najstarszy odkryty węzeł, czyli FIFO: sąsiedzi bieżącego poziomu są przetwarzani przed następnym poziomem. Zamiana kolejki na stos daje DFS.