hellopifagor
Не удалось загрузить видео
Источник временно не отвечает. Обновите страницу или попробуйте выбрать другое качество в настройках плеера.
0:00 / 1:12:16
Лекция 11. Минимальное остовное дерево
АК
Артём Валерьевич КорнеевКандидат технических наук, тренер по олимпиадному программированию
Описание
Лекция 11 курса «Алгоритмы и структуры данных». Тема — «Минимальное остовное дерево». Лектор — Артём Валерьевич Корнеев, кандидат технических наук, тренер по олимпиадному программированию.
Каждый тезис подкреплён примерами кода и разбором типичных ошибок. В конце даны рекомендации, что почитать и какие задачи решить для закрепления. Лекция рассчитана на студентов младших курсов и всех, кто знаком с основами предмета.
Содержание
Конспект
Идея алгоритма. Ключевые определения и выводы раздела с примерами и ссылками на таймкоды. Сложность и оптимизации. Ключевые определения и выводы раздела с примерами и ссылками на таймкоды. Пример из практики. Ключевые определения и выводы раздела с примерами и ссылками на таймкоды.
Конспект доступен в Pro
Л
Лиза25 ноября 2025
Лучшее объяснение этой темы, которое я встречал.
K
Kirill15 октября 2024
На 8:30 небольшая опечатка на слайде, но в целом отлично.
S
Sergey24 февраля 2024
Ответы на вопросы в конце — самая ценная часть.
Комментарии 3