Поиск в ширину (BFS)

Это видео записывалось как часть онлайн-курса, которому, увы, уже не суждено увидеть свет. Тем не менее, мы опубликуем его материалы, так как они могут оказаться полезными при изучении соответствующих тем.

[bartbelrigvardo]

ребята, чего же вы такие крутые?! Это самое лучшее объяснение обхода в ширину, что я видел!

[luyt]

Спасибо. Очень качественная подача информации, всё по делу, ничего лишнего. Браво.

[АзизханУмархужаев-зз]

Спасибо за урок. Этот канал один из лучших каналов. Вы на видео сказали что восстановление пути было использовано при объяснении темы динамическое программирование. Я не смог ваши видео про дп. Можете выложить их

[Bibliophilos]

Спасибо за все видео, очень доступно объясняете, пожалуйста, не останавливайтесь, если есть такая возможность:)

[ЕвгенийВойтешик-мс]

Спасибо большое за объяснение!Хорошо и понятно!

[Ryuko]

Спасибо за объяснение, все было понятно :)

[АмангелдиНурланбекуулу]

Столько раз пытался понять bfs и не получалось, спасибо

[TheNikits]

Отличное видео, спасибо большое! Единственный момент - не очень согласен с тем, что BFS не может обнаруживать циклы, ведь если при анализе вершин, смежных с текущей вершиной мы обнаруживаем, что смежная вершина уже посещена или обработана и, в случае неориентированных графов, не является непосредственным предком, то мы как раз обнаружили цикл

[Encorn_sr]

я вообще не понимаю вот эти обходы. Теорию и реализацию. Можете кто нибудь легко обьяснить для меня?