hellopifagor
Не удалось загрузить видео
Источник временно не отвечает. Обновите страницу или попробуйте выбрать другое качество в настройках плеера.
0:00 / 1:20:17
Лекция 10. Кратчайшие пути: Дейкстра и Беллман–Форд
СБ
Сергей Николаевич БелоусовРуководитель группы машинного обучения, преподаватель
Описание
Лекция 10 курса «Алгоритмы и структуры данных (2021)». Тема — «Кратчайшие пути: Дейкстра и Беллман–Форд». Лектор — Сергей Николаевич Белоусов, руководитель группы машинного обучения, преподаватель.
Лектор рассказывает, как эти идеи используются в реальных продуктах. В конце даны рекомендации, что почитать и какие задачи решить для закрепления. Лекция рассчитана на студентов младших курсов и всех, кто знаком с основами предмета.
Содержание
Конспект
Наивное решение. Ключевые определения и выводы раздела с примерами и ссылками на таймкоды. Сложность и оптимизации. Ключевые определения и выводы раздела с примерами и ссылками на таймкоды. Пример из практики. Ключевые определения и выводы раздела с примерами и ссылками на таймкоды.
Конспект доступен в Pro
ЮН
Юлия Н.6 сентября 2026
Объяснение на 34:27 просто гениальное.
Л
Лиза17 мая 2026
Немного сложно для новичка, но очень интересно.
АЛ
Артём Л.24 февраля 2023
Был на этой лекции вживую, рад, что есть запись.
Комментарии 3