Лекция 10. Кратчайшие пути: Дейкстра и Беллман–Форд
hellopifagor

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

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

0:00 / 1:14:28

Лекция 10. Кратчайшие пути: Дейкстра и Беллман–Форд

3 980 просмотров17 августа 20231 ч 14 минСредний уровеньPRO
← ПредыдущееСледующее занятие →
АК
Артём Валерьевич КорнеевКандидат технических наук, тренер по олимпиадному программированию

Описание

Лекция 10 курса «Алгоритмы и структуры данных». Тема — «Кратчайшие пути: Дейкстра и Беллман–Форд». Лектор — Артём Валерьевич Корнеев, кандидат технических наук, тренер по олимпиадному программированию.

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

ИсточникЛетняя научная школа
ПлатформаКанал организатора
ЯзыкРусский
Понравилось97% · 80

Конспект

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

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

N
nastya_r8 октября 2026

С 7:44 начинается самое интересное.

В
Вадим8 июня 2026

Ответы на вопросы в конце — самая ценная часть.