Алгоритмы trainee
Что такое BFS и DFS?
Ответ
BFS (Breadth-First Search) — обход в ширину: идёт по уровням через очередь, даёт кратчайший путь в невзвешенном графе. DFS (Depth-First Search) — обход в глубину: уходит вглубь ветви через стек или рекурсию.
Разбор: BFS (в ширину) идёт по уровням и опирается на очередь, давая кратчайший путь в невзвешенном графе; DFS (в глубину) опирается на стек/рекурсию и уходит вглубь ветви. Ловушки: перепутанные определения и структуры данных, ложное утверждение, что BFS работает как Дейкстра на взвешенных графах, и подмена сути обхода направлением корень/листья.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.