Лекция 9. Графы: обход в ширину и глубину
hellopifagor

Не удалось загрузить видео

Источник временно не отвечает. Обновите страницу или попробуйте выбрать другое качество в настройках плеера.

0:00 / 1:19:17

Лекция 9. Графы: обход в ширину и глубину

4 938 просмотров24 марта 20211 ч 19 минСредний уровень
← ПредыдущееСледующее занятие →
СБ
Сергей Николаевич БелоусовРуководитель группы машинного обучения, преподаватель

Описание

Лекция 9 курса «Алгоритмы и структуры данных (2021)». Тема — «Графы: обход в ширину и глубину». Лектор — Сергей Николаевич Белоусов, руководитель группы машинного обучения, преподаватель.

В конце даны рекомендации, что почитать и какие задачи решить для закрепления. Каждый тезис подкреплён примерами кода и разбором типичных ошибок. Лекция рассчитана на студентов младших курсов и всех, кто знаком с основами предмета.

ИсточникОнлайн-семинар
ПлатформаКанал организатора
ЯзыкРусский
Понравилось92% · 226

Конспект

Постановка задачи. Ключевые определения и выводы раздела с примерами и ссылками на таймкоды. Идея алгоритма. Ключевые определения и выводы раздела с примерами и ссылками на таймкоды. Сложность и оптимизации. Ключевые определения и выводы раздела с примерами и ссылками на таймкоды.
Конспект доступен в Pro

Комментарии 1

D
dmitry_k10 октября 2026

Жаль, что в универе так не объясняли.