BFS: kenglik bo'yicha qidiruv

Bu dars Premium obuna talab qiladi

BFS — grafni boshlang'ich cho'qqidan qatlamma-qatlam aylanish: avval qo'shnilar, keyin ularning qo'shnilari. deque navbat bilan yozasiz, vaznsiz grafda eng qisqa masofa va yo'lni tiklaysiz, to'rda BFS va komponentalarni sanashni o'rganasiz. Vaqt O(n + m).

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.